For years, travel has swung between two extremes: the luxury-seeking globetrotter who spares no expense and the budget traveler who thrives on doing more with less.