Holidaymakers to swap the Mediterranean sun for cooler holiday destinations