As temperatures rise, more travellers are swapping beach holidays for destinations offering fresh air and milder climates.