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.