the East Coast of the Peninsula! This is off the coast of Terengganu.

This post has all the info: https://steemit.com/beachwednesday/@bellekaur/malaysian-bytes-the-perhentian-islands

Fly into Kuala Lumpur, spend a couple days, 1. Take a cab to the Putra bus station and ask anyone to point you in the direction of bus ticket counters. OR, 2. Fly to Kota Bahru (an hour and a half away by bus/cab from Kuala Besut jetty), 3. Fly to Kuala Terengganu and take a bus/cab to the jetty (45 minutes away). Feel free to get in touch for any advice! Let me know when you're in KL. :)