While Kota Bharu is the closest capital to the Perhentian Islands, they, and the port town they’re reached via, are in the next state south—Kuala Terengganu.
It is a straightforward—if slow—bus ride from town to Kuala Besut, from where I plan to get a boat out for some beach time. It is, like many port towns, a bit grubby—but I’ve seen far worse. Off the…