trying "Keihan" (chicken rice in broth), which is one of the local specialties in Kagoshima on Kyushu Island.
There are a lot of restaurants that offer Keihan chicken rice in Kagoshima, but you can also try it at Kagoshima Airport right before you leave Kagoshima.