Nedaleko od pobřežního letoviska Kuala Besut leží dva nádherné ostrovy Pulau Perhentian Besar a Pulau Perhentian Kecil. Tyto ostrovy jsou pravděpodobně nejkrásnějšími v celé Malajsii. Nabízí křišťálově čistou vodu a nádherné bělostné pláže.
Pulau Perhentian Besar je vhodný pro turisty, kteří vyhledávají klidnou dovolenou s vyšším standardem.
Oba ostrovy nabízejí možnosti potápění, šnorchlování a jedinečné procházky v džungli.