We ate at Sakura last night, and had another outstanding meal there. Sakura offers a wide variety of menu selections, which is dominated by their sushi and sashimi meals. (They are great for lunch, too.) This restaurant also offers a hibachi room, too, although that is MUCH harder to get into for dinner, as people seem to prefer the communal "show" that is put on by the hibachi chefs.
We have enjoyed both the non-sushi items, such as the salmon and other fish, as well as the sushi or sashimi dinners, which are served with miso soup and a very nice salad dish. The also offer meals, such as steak, which are brought out uncooked, along with an 800 degree "cooking stone," for those who wish to cook their own meals. (I'd rather not do that when I go out to eat.) Other traditional Japanese dishes suchas yaki soba round out the menu.
One small little "down" point about this place is that it is not especially accommodating to vegetarians. This is something I never considered until this visit, since my daughter has recently given up meat and fish of all kinds. However, even though there were no really interesting vegetarian main courses, she still found enough good stuff on the menu to put togethera filling meal.
Overall, this is the best place in Rochester I've found to enjoy a wonderful sushi meal in a peaceful and attractive setting. I highly recommend it to anyone who is looking for this kind of evening.