Pulau Perhentian, meaning 'stopover island', is not to be missed. Situated 21km off the coast of Terengganu, it consists of the islands of Pulau Perhentian Besar and Pulau Perhentian Kecil. Covered by unspoilt jungle, windswept palms, powdery white beaches and surrounded by sapphire blue waters, Pulau Perhentian is a sanctuary for fishermen, migratory birds and of course, discerning holiday-makers.