Brits given major travel warning as rules change for these popular holiday destinations