Got any recomended travel agent? Or the place to stay there?

This is where I often stay the last time, and they don't dissapoint.
Cater to Singaporean travellers on a weekly basis, and iinm belongs to a Singaporean owner, so you can be sure that the standards are really high. Surprisingly, I find that the price isn't too expensive.
Food spread is really delicious, especially noon lunch.
Chalet is really nice, and has that local touch. Beds and chairs are mostly handmade out of wood and bamboos right behind their resort. Beach is amazing!
And its very nice to stroll along the beach where shops and houses and scuba centers are abundant. At the end of the walk, you have the jetty to hang out and just enjoy the breeze or watch the fishes clear as crystal under the water.
Night time is lively with local shops selling some burgers or ala-carte food at reasonable price. Expensive? Definitely not, just slightly by a few cents compared to mainland.
I can talk all day about Tioman...but I guess you just have to see for yourself.

PAYA BEACH RESORT

How about lang tengah? between of perhentian and redang. LEss tourist.. and non of that disco thing in redang. But if you want nearby and nice.. can do a bit extra.. try koh lipe. Also nice.

wow, you really love tioman. i never been there, will go there IF still got any room available. haha. btw, thanks for the recommendation.. you made me wanna go there, haha.

redang no room available laaaa

koh lipe looks really really nice, but how to go there?

mabul kapalai... best...

Best thing about Redang is you can actually fly there.

Shameless plug on a few posts I wrote about Redang - http://kyspeaks.com/tag/redang/