Holiday companies are seeing a ‘cascade of cancellations’ with the new UK restrictions