Teluk Pauh ist der berühmteste Strand auf Perhentian Besar und erstreckt sich über fast einen halben Kilometer mit weichem weißem Sand und türkisfarbenem klarem Wasser. Er wird auch 'Turtle Point' genannt, da grüne Meeresschildkröten regelmäßig in den Seegraswiesen nahe dem Ufer fressen. Der Strand bietet perfekte Schnorchelbedingungen für Anfänger und Familien mit flachem, ruhigem Wasser und bunten Korallenriffen. Besucher können riesige Papageienfische, Falterfische, Blaupunktrochen und Riffhaie beobachten. Zwei Resorts liegen direkt an diesem Strand, was ihn ideal für entspannte Aufenthalte macht.

Turtle Beach ist ein geschützter Nistplatz für Meeresschildkröten an der Ostküste von Perhentian Besar. Der etwa 350 Meter lange Strand besteht aus zwei charmanten Buchten, getrennt durch natürliche Felsen. Nachts von 21 bis 5 Uhr kommen grüne Schildkröten zum Eierlegen. Der Zugang ist nach 18 Uhr verboten, um die Schildkröten zu schützen. Der Strand ist nur mit Wassertaxi oder Kajak erreichbar. Es gibt keine Einrichtungen, was den wilden Charakter bewahrt. Ein einzigartiger Ort zur Beobachtung von Meereslebewesen in ihrer natürlichen Umgebung.