Philippines is great. Like a less crowded/Touristy Thailand, with locals who all speak some English and are very friendly and chill.
Avoid the tourist traps, rent a moped and just island hop. Lived there for a year. Women are gorgeous too.
Romania is also brilliant. Can go skiing in Brasov for about a quarter of the price you'd pay in the Alps, see Vlad the Impaler's castle, visit their version of the dead sea, beach holiday in Constanta for less than Magaluf...and the women are gorgeous too.
China can be brilliant if you have the budget. It's like a continent really, so probably somewhere to spend a bit more time on. Amazing food too.
The women are gorgeous but mental