Finding the best holiday resort in Malaysia

Hello everyone,

Can anyone suggest any good holiday resorts for a small family of two in Malaysia? I love to hear your holiday experiences (well, quite frankly we have no clue where are the good holiday resorts in Malaysia). So please, do share.

So resort could kinda mean a lot of things, so for:-
History : Melaka
Food     : Penang Island
Fun/Beach Life/ Tourist Attractions : Langkawi Island
Perfect Snorkeling Trip : Redang Island.
An actual all in one resort that I've been to is Club Med Cherating which is in Kuantan, Pahang. (By far the best)

Good luck. :)