$$$$, Bintan Island
Fodor's Review:
Overlooking a horseshoe-shape bay, this resort is composed of Balinese-style villas perched on stilts. Fifty-five of the villas have a decktop whirlpool tub that faces the South China Sea. The more luxurious Pool Villas have either a private swimming pool or a plunge pool with king-size beds, and a kitchen. Additionally, the Banyan Tree's three restaurants are among the best in Bintan. There's access to a beautiful beach and you can easily arrange excursions to Bintan's sights.
Visit the Travel Talk forums for help on planning your trip