One Of The Most Beautiful Island In The World - Pulau Perhentian A trip to these lush and exotic tropical twin islands is a must for all nature lovers and those who enjoy scuba diving, deep-sea fishing, wind surfing, sailing, boating and canoeing. Surrounded by white sandy beaches, warm sapphire blue waters and colourful coral garden, Perhentian Island is renowned as one of Malaysia's marine paradise and is a part of the National Marine Park of Malaysia. For the passive, do enjoy watching turtles lay eggs or feeding the vibrant coloured fish or just sitting back and enjoy the sun and breeze at the Three Coves Bay. Pulau Perhentian is reachable from Kuala Besut Tourist Jetty and the 21km journey by speedboat takes 1.5 hours.