Sakura Gardens is a traditional Japanese style restaurant. The waiters are dressed has geishas, the chefs are in Kimonos just like a place in Japan. You do not need to worry about the authenticity, the owner is from Japan, and actually speaks Japanese.
Sakura's is quite expensive, and not kid friendly.
Sushi is good, and the Yakitori is mouth watering.
They also have a Tatami room for large groups.