Thanks for the replies, I was considering Australia or New Zealand. I'm a pretty adventurous traveler, so language barriers or austere conditions are just fine.

Already did Thailand/Malaysia/Singapore 3 years ago, so I'd like to try something different.

Unlimited connections, anywhere I want to go...