Cuba
Keep an eye open for flights to Cuba now that travel restrictions have been loosened. JetBlue was recently advertising flights to Havana for less than $100 each way. It isn't hard to find accommodations for $150 a night or less.
A trip to Cuba is an opportunity to absorb the country's art, food, and culture and take a step back in time.