If your idea of a luxurious vacation is a private-island resort, look no further than this Indonesian getaway, recognized for its sustainable practices.

It was on a trip to the eastern coast of Bintan (close to the island's capital, Tanjung Pinang) that I first found out that Bintan had mangroves! You can sign up for a Mangrove Tour from any side ...