I must say one of the most amazing place to stay is Nirwana Gardens in Bintan.
NIRWANA GARDEN :
A very well developed resort with all the facilities. There are 4-5 different resorts and villas within Nirwana Garden. You can access all areas except the private pool villas while staying in any one of the resort.