After cycling through the coast of Terengganu, I reached Kuala Besut, a small town in northern Terengganu bordering with Kelantan. I decided to go to Perhentian Island from there so I took a boat from Kuala Besut jetty.