The beach is located to the northwest of Perhentian Besar (the Big Island). There are two resorts fronting this beach, namely Perhentian Island Resort and Coral View Island Resort.
There are water taxis available for about RM10 per way to get here from the Long Beach at Perhentian Kecil (the Small Island). Crossing the narrow channel that separates this two islands will take about 10 minutes before you get to Teluk Pauh.
The beach is extremely beautiful by any standards. Your first impression would be something like being in a huge natural swimming pool.
Walking from Coral View Island Resort to Perhentian Island Resort will involve passing through elevated wooden planks along the rocky cliffs, hence fantastic views can be enjoyed if you embark on this short walk.
Naturally there are plenty of tourists here, some were sunbathing while reading their favourite novels while the kids definitely were having fun in the clear blue water. To me, the beach is long and wide enough to find a space to call your own.
It comes to no surprise to me when I snorkeled at the beach. The marine life variety is astounding. Not to mention you can easily spot a number of green turtles here too!