As temperatures rise across the continental U.S., many travelers are seeking respite from the heat and gravitating toward vacation locations