Record heat waves are transforming the world’s tourism industry as holidaymakers struggle to deal with the havoc wrought by climate change.