Get away from it all on this remote, untouched Southeast Asian island lined with white-sand beaches and surrounded by diverse and rare coral reefs.

Their whereabouts baffled historians for centuries until 2012 when experts with the British Museum analyzed the 400-year-old ...