Tioman island is home to rugged rainforest, talcum-powder beaches and translucent sea. This is where the 1958 film South Pacific was shot, yet it remains almost tourist-free, with no big chain hotels dwarfing the beautiful virgin landscape. It's a bit tricky to reach - flights from KL and Singapore are patchy at best - but worth the effort.
At Japamala, adventurous travellers can enjoy snorkelling, kayaking, diving or island trips; guides can lead you on wildlife tours and rainforest treks to nearby villages.