From turquoise beaches to bustling cityscapes, these budget-friendly getaways promise unforgettable experiences ...