Dreaming of a vacation in Paris, Santorini, or Bali but hesitant about the crowds, costs, or over-commercialization? You’re not alone.