UPDATE:
Boseyong says: I've checked out www.holidayasia.net and i think this package looks goody!!!

http://holidayasia.net/salang_1.htm



Okay, since everyone is wondering what or where is CHERATING, here are some info ive collected so far. Cw recommended Cherating and i personally think it's not bad for a 1 or 2 day trip.




Cherating
"The calm blue waters of the South China Sea make Cherating one of the most alluring beach resorts in Malaysia.

Located 47 km north of Kuantan, the capital of Pahang, Cherating is home to the world famous Club Med. A number of water sports such as catamaran sailing and kayaking can be enjoyed here. The excellent wind conditions in Cherating make it the perfect site for windsurfing and kite-flying.
Hire a bicycle and explore the surroundings. Look out for small eateries by the roadside selling delicious and inexpensive local favourites and interesting stalls selling local souvenirs.

Experience the rustic and laid-back atmosphere at the Cherating Village and take home a handicraft or batik souvenir.
Chendor Beach, which is located just a few minutes from Cherating, is a favourite spot for turtle watching. The turtle sanctuary here is where turtles come to lay eggs during the nesting period.
Nearer to Kuantan are the beaches of Teluk Chempedak and Balok. Sailing, windsurfing and water-skiing can be enjoyed when wind and sea conditions are favourable. Beserah, less than ten minutes from Kuantan, is a fishing village where, at certain times of the year, you will be able to see a fascinating sight of water buffaloes transporting the day's catch to the markets. "

Getting There!!!!!
By Road
Cherating is a 5-hour drive from Kuala Lumpur via the scenic route to the east coast. There are buses to Kuantan departing daily from Kuala Lumpur. From Kuantan, there are regular bus and taxi services to Cherating. Alternatively, take a bus from Kuala Lumpur to Dungun or Kemaman in Terengganu, which is north of Pahang, and disembark at Cherating.
By Air
Malaysia Airlines operates daily flights to Kuantan. From the airport, Cherating is just 45 minutes away.

More info on http://www.tourism.gov.my/en/destinations/state_pahang.asp?content=pahang/place_cherating




For PAHANG, there is also Tioman Island
Getting to Tioman
Tioman is accessible by boat from Tanjung Gemok in Pahang and Mersing in Johor. Journey time is approximately 1.5 hours. It can also be reached by a 4 hour ferry ride from the Tanah Merah Ferry Terminal in Singapore.

boseyong says : For Cherating, Turtle watching is in another place for July till September only. there wont be any swimming at the beaches it's not meant for swimming!!! i read that from somewhere...

Maybe we can just go for PortDickson.