Travelers looking to get away are favoring mid-sized cities like Kansas City, Mo., Philadelphia, Pa., and Anchorage, Alaska, the company shared with T+L.