You should stopover Kota Bharu Town to see the beautiful night scence and enjoys the delicious local food ,desert and fruits on your way to Perhentian Island or Redang Island.