Southeast Asia’s stunning island, with its stunning seascape and stunning sunset, is like a “cheap version” of the Maldives