The change in restrictions for UK travellers has boosted holiday bookings