Where to "vacation"

I should have a week or two at the beginning of may to vacation in the australia-malaysia region. Still no idea where I'll go or what I'll do though. One of the places I most want to see is New Zealand. But, maybe I will be back in Australia in the future, so maybe it can wait. I probably won't be back in Borneo again, so maybe I will try to tour around there a bit. Maybe try to go up Kinabalu? Maybe visit Brunei? Who knows. The main unfortunate thing is that I will still be alone, and for me, vacation alone is ok but not great. But of course it's forever hard to find anyone who a) has time, b) has money, and most importantly c) actually would want to vacation together. Hmmm I guess C&S have had a couple potential opportunities, just haven't worked out so far. Meanwhile, people "grow up" and have other priorities and the pool grows shallower.