Hi Martin,
Make sure you dive in Sipadan, it’s the best place to dive in Malaysia, and I read that it’s one of the best places to dive in the world. Google Sipadan and you will find a lot of raving about the island.
I was there last March for 3 days dive trip, there is a pretty detail photo journal in my blog/travel photo section: http://www.mosesong.com/travel/ (the first link on top).
I plan on going back in 2010 to do longer dive. I’m Malaysian from the state of Sabah, so I will just go home visit my family in 2010 and then dive as well. Gosh I grew up 45 minutes flight away from a very great dive site and now I’m stuck in the middle of boring US, go figure.
Anyway, make sure you get your Advance OW asap, when I was there, I didn’t have my AOW and they won’t allow me to do night dive, and go below 18 meter, kind of miss out a lot of fun.
Email me if you have question and I have a contact of the travel agent if you need. I stayed at the Sea Venture resort (oil rig turned into to motel), it’s the cheaper option and if you want really nice place, Kapalai is the island to stay at.
Let me know how the trip go!
From,
Moses