Perhentian Besar is the bigger one of the two islands (Besar means big in Malay, kecil means small). The accommodation is distributed over three very nice beaches. The Teluk Pauh in the north in front of the Perhentian Island Resort, the main beach with most of the resorts at the west coast and Teluk Dalam on the island's south-east coast.
The best beach on the islands is Teluk Pauh, a beautiful half-moon bay with white powdery sand and water as clear as in a swimming pool. There are good coral around the points on either side. Here you can snorkel with some turtles, black tip reef sharks and hundreds of reef fish. At the western end of the bay a wooden footbridge leads over a few rocks to Coral View Island Resort's small beach, which consists almost only out of broken up coral pieces.