Sounds like a good place. Horse meat can be really good. I was surprised when I first ate it.

If the chef is speaking Japanese, that's a good sign that you are in an authentic Japanese restaurant. Next time ask him what he recommends like this: Osusme ha nan desu ka (pronounced like O-Sue-Sue-May Wa Nan Des Ka--Nan like the Indian bread and Des like the sound of the word deck). You should also see if they have Orion, a beer from Okinawa. That's good too.