Tioman Island, Pahang

Tioman's main village of Tekek, the twin-peaked Mukut and Nenek Semukut mountains, and the calm bay of Salang collectively make this one of Malaysia's most complete island experiences — diving, hiking, snorkelling, and complete disconnection from the mainland in a single destination. The island's duty-free status means Guinness stout at beach shack prices, which locals consider a non-trivial attraction.