Travel agents say there's been a noticeable trend with a rising number of holidaymakers looking to avoid rising temperatures ...