Off to Sabah - suggestions?

We're off to Sabah on Thursday, hence this lazy blogger did some googling today. Its been more than 10 years since I've set foot in KK, can't really remember much then.. Thanks to SiowPing and LiKai, the itinerary's decided and proper bookings made (for once we made bookings!)

Day 1: Kota Kinabalu - Promenade Hotel Apartments.. seafood, UMS, Filipino market?
Day 2: Pulau Gaya - Gayana Island Resort, part of the Tunku Abdul Rahman Marine Park (looking forward to bumming at the beach!)
Day 3: Kinabalu Park - Nepenthes Lodge (it looks mighty fine in the pic)..hmm..they're providing firewood. Do we actually even know how to light a roaring fire??
Day 4: Travel back to Kota Kinabalu, proceed to Beaufort and depart for Tenom on the oldest train in Borneo (and according to SiowPing, it smells/is cramped hahhha we're gonna have so much fun on that 2 and half hours train ride - each way!). Overnight in Tenom.
Day 5: Back to KK, then back to KL.

Looking forward to a good trip with the buddies. Very fortunate we've frequently travelled together hence we know there's no "whiners" on board. At least, I hope not =)

Now is there anything that is a "must-see/do" in the above-mentioned places? Comments're appreciated!

Have hardly been online over the past coupla days..the hols' "routine" is followed - yamcha,sleep,watch movies, read..actually cut the "reading" part. Can't really afford to get the books I want. Book No 1 - RM89.90, Book No 2 - RM69.90. Thinner than any of my Tom Clancy novels yet so costly.. aigh.. will prob have to wait till I get back to return to my reading habits.

Speaking of going back.. only 2 weeks or so left. Eeps 2 weeks to sort out some stuff, pack and sort out my resume (which doesn't look very professional at the moment).

I need a job (in Melbourne)
I need a job (a part-time one)
I need a job (which suits my time)
and I shall get one.

But before that, I shall think about the trip. Sabah here we come!! :)