My travels will take me to Kumamoto and Kagoshima on Kyushu and Matsue in Western Honshu.
I am especially looking for simple local restaurants for dinner in Kagoshima and Matsue, and for a couple of lunch options in Kagoshima (I will have dinner in my hotel there).
I do not speak or read Japanese but will gladly try anything local and good by pointing of hand. I eat offal, weird animals and seafood but no insects, please :-) Street food, holes-in-the-wall, anything smaller and cheaper around 3000-4000 yen per person without alcohol but with tea. Strictly Japanese food please. I am willing to pay (much) more for excellent beef or fish if you think it's worth it.
In particular, where should I go for the famous horse sashimi?
Any places for good soba?
Any suggestions are welcome! Thank you in advance for sharing.