Climate change upheavals brought on a season of extremes for travelers in the U.S., Europe and beyond. One thing is clear: Travel is changing.