Originally Posted by Bjorn_Tasty1

Just look at cheap tickets and than decide where you go.
Can save you a lot $$$$.

Suggestions:
Penang, Langkawi, Kuala Lumpur.
Or the other site, the Perhentian islands.

Malaysian people are nicer, not so much back packers parties.
Just right for a middle aged couple looking for some romance.