A short (45min) ferry ride from Singapore is Bintan in Indonesia.
Here is a link:
http://www.bintan-resorts.com
Accomodations and food are quite good and inexpensive IMO.
Don't confuse Bintan with Batam, which is more of a place for adventuresome Singaporean males.