Since i got my PADI open water license couple of years back, i've been diving in Pulau Perhentian for a few times. Pulau Perhentian's calm waters and not too deep made it great for a beginner like me.
Usually, there were several of us heading to the island but only a few of us did the dive trips. The rest were on the normal snorkeling excursion. From Kuala Lumpur (KUL), we took the first flight to Kota Bharu (KBR) and from there a pre-arranged driver fetched us to the Kuala Besut jetty. Usually, we would be early to arrive at the jetty and would have our breakfast there.