With more than 50 years of history, Nakato has built itself into the rare restaurant that does multiple service styles well, from high-quality hibachi to solid sushi.