Frigid destinations, surprise travel, bare-bones accommodations and sleeper trains are becoming more popular.