Kelantan

Visit Pasar Buloh Kubu, the wet market where women rule.

Go to Pantai Cahaya Bulan and stay in the chalet there.

Walk around Kota Bharu and try ayam percik. You will love it.

Go to Tok Bali and see the fishermen with their catch, especially at midnight.