Yerevan, Armenia is surprisingly fun and affordable. The food there is top-notch. We had a Michelin quality for a group of 8 people for around $150. There's also Mount Ararat, which looks gorgeous with its snow-covered top. There are also a lot of really old monasteries and churches, which are worth visiting.
Kuala Lumpur is like Singapore, but half the price. Also, lots of Bitcoiners there.
Lebanon, at least before this conflict, was a really cool place. Lots to do, from skiing to surfing, a lot of historical sites, and the hyperinflation makes doing a lot of stuff pretty cheap.
Ushuaia is amazing as is most of Patagonia. The king crab there is a must-try dish.