I lived in Japan for many years and still go back often.
I have to say that Benihana-style restaurants are not very common. Usually you find them in the big Western tourist hotels or outside the U.S. military bases. What I'm trying to say is, whether it's Benihana or Teppan Edo, whether the staff is Japanese or not, it's not an "authentic" Japanese dining experience.
The counter service place there, on the other hand, is actually only slightly Americanized -- it's very much like a Japanese take-out place you might find in Tokyo.
The funny thing about that one, though, is that it's called "Yakitori House," but serves no yakitori. Those are skewers of chicken, basically bar food in Japan.[/QUOTE]
This makes me so sad. I got all excited when I saw the name (I LOVE yakitori) and there's none served. That's jacked up.
Living in Okinawa there are a ton of teppanyaki places on the island, but that's mostly here where there is a huge military presence. Then again there is just a huge variety of food places around. One of my faves happens to be Mexican lol!!
Still bitter about the yakitori though. Guess I'll stop somewhere on the way home and get it to make me happier