UK holidaymakers travelling to one of the country's best-loved European hotspots could be the most likely to face cancellations, new research suggests.