Any of those a tempura place, you know, where you can sit at the counter and watch the chef? There's the Ten-ichi chain for that, they seem nice to me -- but of course, I am not a foodie at the elevated level of the rest of you! For down and dirty, how about a chanko-nabe place?
The original poster should know that some of these places are EXPENSIVE. Kozue is significantly more pricey than the New York Grill, another joint of some repute in the same hotel.