Shoki is the highest quality Japanese Restaurant that I have found in the area. All of the fish is extremely fresh and the chef is a maniac about quality. The menu also has a large selection of non-Sushi items that is great for individuals that are not in a seafood mood. The menu is open, so if you have time, ask for items not listed on the menu or just be creative.
As a side note, they also have a very good Japanese Sake selection and do provide taste tests for the uninitiated.
Pros: Quality Ingredients, Saki Selection, Good for non-sushi
Cons: Small - 12 tables
more