I will be working in Singapore for a few weeks and looking for good place on Bin-tan to stay with the missus.
I've lived in Singapore now for 2 years and often 'escape' to Indonesia for a long weekend. Be sure to pick a weekend that's not a public holiday in Singapore - as most locals like to flee the island during this time too :)
Bintan has a wide selection of accommodations available - to suit all budgets and styles of holidays. I've stayed before at Banyu Biru Villa, Mayang Sari Beach Resort and th Bintan Lagoon Resort - all of which were pretty nice for a get-away with the Mrs.
But not far away from Bintan is another island called Batam where you could stay at some equally (and in many cases more) luxurious places such as Banyan Tree Resort. about 7 years ago
I stayed at the Banyan Tree in Bintan - I must say this has to be one of the best places I have stayed (and I have travelled alot!). The isnt anything to do in Bintan but stay in your hotel complex or play golf ( the most beautiful course ever) No shopping whatsover, but thats what Singapore is for. Pick a hotel that has the most amenities as like I say - not much to do here. The breakfast spread was the best I have ever eaten at and I would rank it as being the number one buffet in the world. The day spa at Banyan tree is so beautiful and discreet with the massage tables overlooking the Sth China Sea... Banyan Tree is of course pricey but I would most definately stay here again almost 7 years ago