This is a quick recommendation for a new sushi place that opened a few months ago in Bellevue: Sushi Me. They are a kaiten sushi restaurant (a.k.a. conveyor-belt sushi).
Previously, the only kaiten sushi places I had been to were fairly unimpressive in terms of quality, and some took the no-frills theme a bit too far for my tastes.
Suhsi Me strikes a nice balance - they have a modern, clean feel, with a more inventive menu than traditional sushi places. They are definitely trying to appeal to both sushi newbies, and fans. They have lots of interesting rolls and some great veggie dishes: edamame, inari (tofu skin) and tamago (egg) sushi and basic veggie rolls. Something really unusual was their breaded and deep-fried tofu. They also have a few cooked dishes on the menu (like ramen soup).
I will still go to more old-fashioned places like Kiku Sushi when I am craving really good nigiri sushi (their aji is great), but for a mid-week lunch, Sushi Me is my new favourite sushi place.