From Vietnam to Greece, these budget-friendly spots offer rich culture, stunning scenery, and great food without the high price tag