Sorry... overkill to follow....
Bali: My son is there now...he's having a great time. He is late twenties, and most of the "foreigners" he's meeting are between 20-30, various European countries, he's having a blast... snorkeling, surfing, food, drink, etc... He's planning on being there somewhere between a month and a year (...? I guess he got the travel bug from me
)
Borneo... A friend goes there, but he is a jungle survivalist nut... I could tell you about roughing it, but don't know anything about the tourist angle.
Jordan, Israel (I have a dozen or more friends and family who loved Israel), and the Palestinian Territories... you're not an American, so should be able to visit those places safely and have a great time... the Dead Sea, Petra, etc...many great things in the ME
...but also people that don't like each other...
Taiwan...great food...probably much more, but I don't know from experience, but have friends that rave about the place.
South Korea... I have a number of friends from SK...If you really want to go, I could reach out and get you a list of "must do's"... Very good food. There are some cool mountain climb/hikes...more hikes than climbs.
Somewhere else (please state where):
The list is long... what do you like? More people around or less? Beaches or mountains or jungles? More history or more nature? Big city or closer to nature? Wine country, lake country, high deserts...? Ancient ruins or modern city...? Scuba diving or mountain climbing... Jungles...do you like jungles? Are you willing to do "volunteer" work?
You get the point.
There are so many places... as a non-American you could go to Iran (I'm
dying to go... but it won't happen for me...I've already been blocked once...