Nice atmosphere, great presentation, and magnificent food. Prices are really good considering the quality of food, and there are lots of menu/sushi options. They are also good with accommodations. It was a little hard to find but it was so worth almost getting lost.
Soho is my favorite sushi place in town. They have good prices and offer a military discount. I just have to tell them specifically what not to put on my rolls, and I bring my own soy sauce. The patio is nice too.