Currently there are a Number of relatively inexpensive places to travel to. Unfortunately the way things are going world wide a number of them I would say that right now are not very good.
Hungary and Croatia are places that I would love to go to but with the weird shit that Putin is doing periodically in Eastern Europe I would say they could potentially be at least slightly dangerous. Visiting as a tourist when Putin again tries to bring back the Soviet Union could be a bit of an issue.
Today the Caribbean and South America are probably the best for now. Particularly since South West Airlines is now doing some international flights to the south which could help a bit if the flights are not costing you a mint.
I think my first visit to South America will be Ecuador. That country has a few cities that are very inexpensive to live in and considering how my wife and I are falling apart financially this might be a good place to learn about.
I have seen a few studies done that have shown a few Ecuadoran towns that you can live relatively well at for under 1000 dollars a month and considering that the average social security check currently is around 1200 dollars and the assholes in the Republican Party want to cut it even further down Ecuador might be a good place to learn about.
Ecuador also has wonderful food. Empanada's are one of my favorite South American foods and from what I have been able to find out they started out in Ecuador.
Here is a short video of a flight landing in Quito from Miami.