One European destination has seen surging demand from holidaymakers