check out Sanchaya Bintan. we were there last week. a great getaway sans kids and if you want totally luxury. :)
The Canopi Bintan! It's like a cheaper and nearer from SG version of Maldives.
We just got back from a trip to Phuket and it was great! the food was amazing.
Bintan - banyan tree is awesome. :)