Malaysia is just a causeway from S'pore. I used to visit the country for short trips eg trekking in the forest but mostly is to the beautiful beaches.  I have been to :-

Pulau (island) Redang,
Pulau Perhentian,
Pulau Tioman,
Pulau Besar,
Pulau Pangkor

Pulau Tinggi,
Kukup, Kota Tinggi, Desaru, Taman Negara,
Penang, Malacca, Kuala Lumpur, Fraser Hill, Cameron Highland, Genting Highland, Perak, Johore, Penjerang.. 
That's me feeding the fishes in Redang
Enjoying ice-cream in Pulau Tinggi. We went hiking, swimming, snorkelling and eat eat eat seafood
Taking a boat to Taman Negara
Hosted by www.Geocities.ws

1