Thanks to our airline destroying our schedule on a previous trip, we have basically free tickets to Singapore. Couple that with some time off in the next few months and we have a trip in the making. My wife loves the spa experience, and thinks she would get bored in Singapore over the course of a week, so I was wondering if there are any spas or nice beaches in Malaysia that are close and convenient to Singapore? Perhaps a couple or three days in each place would be good. Thoughts? Suggestions?