A Perhentians egy szigetcsoport körülbelül egy órás vitorla a Malaysia-félsziget keleti partjától, de ezek közül csak kettő maradhat: Perhentian Kecil és Perhentian Besar. Kevés képzelőerővel, a maláj nyelvben Kecil "kicsi", Besar "nagy". Mindkettő azonban megosztja annak a helynek a csodáit, ahol elmerülnek: a tengeri Park védett területe, a Terengganu (amely a közeli Redang része), amely nyitva hagyja a száját: kristálytiszta víz, egy élettel teli korallzátony, annyira, hogy a mólókból lehetősége nyílik teknősök és zátonycápák megfigyelésére, homok olyan fehér és buja trópusi növényzet. Itt az utak kevés, sőt, több, mint utak kellene beszélni utak.