Kota Bharu is one of the best places in Malaysia to eat cheaply and well. The night market and food courts serve regional specialties you will not find easily elsewhere, including ayam percik, nasi kerabu, and blue rice. Chinese, Indian, and Thai options round out the scene.