Originally Posted by SometimesFlyer

Yup, as jpatokal pointed out, the "beach" part of many of the nearby places are pretty polluted and your "Sea View" ends up being a view of container ships and other floating junk.

About 2-4 hours away, consider Pulau Tioman. The Berjaya resort there is quite nice and being further out to sea, the waters are much nicer. I think there may still be direct flights from Singapore there on the weekend.

http://wikitravel.org/en/Pulau_Tioman#b