Whether you’re craving culture, coastline, or curry, these budget-friendly gems are proof that you can travel smart and still ...