hi,
I've noticed quite a few PADI diving companies advertising.
For diving it seems to be Sipandan in Sabah that is always mentioned. Although the hostage problems of a couple of years ago are still fresh, and the waters off NE Borneo are a known pirate zone.
You could buy a sailing/motor boat. There are plenty around, and they're at bargain prices compared to Australia, UK, USA etc. And the cost for berthing at marinas is generally low. This is due to most of them being on the verge of financially sinking.
In fact, the original marina in Penang to the north of the ferry terminal did sink about 6 years ago - washed away by the tides. There's now a new municipal marina that is so silted-up that only a few shallow, shallow draft boats can get in.
Well, cheap to buy but if, like me, you choose to rebuild then it's Davy Jones locker for your cash. It's more of a white elephant than a hobby or pastime. But good fun nonetheless.
regards, Scott