Getting around Perhentian Islands
Taxi
Aside from walking, the only means of transport is by boat or water taxis. Prices are negotiable but figure on RM 12 for most hops from one beach to another, and a little more when crossing from one island to another. Travelling by boat is a much faster alternative to walking around the Islands and is of course the only means of travel between Kecil and Besar.
On foot
Walking is the main way to travel around Kecil or Besar to travel between beaches on each island. There are many walking tracks that connect the beaches as an alternative to water taxis. Apart from the main tracks, everywhere else on the islands is dense jungle.
On Kecil, Long Beach to Coral Bay is about ten minutes and a very easy walk. To go from Long Beach to D'Lagoon, follow the jungle path that starts behind Bubu resort on the northern part of Long Beach, when you reach the turbines follow the path down behind the turbines (do not go down the stairs!) a further 30 minutes until you reach D'Lagoon. It takes about 1 hour. Another route from D'Lagoon is to Adam and Eve beach on the west side of the island (25 minutes), be careful when swimming here as there are sometimes thieves waiting in the forest, though they are only interested in cameras and money. Or another one to Turtle Beach also on the west side (10 minutes). There is also a track from the south end of Long Beach from Rock Garden Chalet to South East Masjid Besar. The walk paths lack maintenance, hence proper trail footwear is recommended. Also, use insect repellent: the paths pass through forests with many mosquitoes.
Source: Wikivoyage, Perhentian Islands, written by volunteers (CC BY-SA 4.0), not a government source. Prices and timings may be old; confirm before you travel.