Kyushu is as close to authentic as you can get here. The staff greet you upon entering with "Irrashaimase" and you can order/converse in Japanese. The food is awesome but you will be getting Japanese sized portions and the it is pricey. All in all, totally worth it if you speak Japanese.