Bintan

Indonesian island just 55 min away by ferry, offering both high-end resorts and the "real Indonesia" experience.