On the far northwestern corner of the island, the beaches at Teluk Datai are arguably some of the island’s most beautiful and secluded, but are really only accessible if you’re staying in one of the area’s two luxury resorts.
