Tour Kota Bharu
Before or even after your trip to Perhentian Island, you can check out the various attractions in Kota Bharu. The town is known for being rich in cultural heritage from the various museums to places of worship.
You can always opt to try some local food or see how the local crafts are made such as batik or wood carvings. Perhaps pick up a souvenir or two before you head back from the central market.