A rule barring unvaccinated over-12s means UK travellers are opting for Mexico and Turkey instead.