Haven't been there in a while But I lived there for 3 years. Lived in Kuala Lumpur, and visited Kota Baru, Penang, Georgetown, Lankawi, and Jahor Baru, and of course Singapore and Thailand (Phuket and Bangkok mainly).
Want to come with me if I go again? Water is a warm 28 degrees Celcius, air is around 35 with fairly high humidity, and the sun is very intense. No waves because of the number of islands, and the sand is not that shit you get in Florida that you can remove paint with... It is smooth and soft. Not to mention the palm trees, mosquitoes, and the food. *recalls fond memories...*
A market, just for you Leslie, where you can buy your fresh meats, vegetables, and clothes.... Stay away from the previously owned straws they try to sell.
Something nicer... the caves, but I forgot their names. Those are Buddhist temples you are seeing. And the stairs are retarded in that they are a little high for the normal person.