I just have to post a recommendation for Nara, a small Japanese restaurant located on Cleveland Street in Redmond. I just had their soft-shell crab sushi and it was to die for. The Beef Donburri that followed was also excellent and the service was quick and friendly. I am not a huge sushi fan (no eel for me, thank you), but this place could convert me! Of course, technically the crab was cooked so I'm probably cheating, but I'll just sit back with my equally un-informed sister and enjoy!
Seattle, WA