The areas impacted are all popular with British holidaymakers