as an east coaster, it's hard to find good sushi out here... that being said, fuyi-ya does a GREAT job and has delicious specials (like their fatty tuna). as is all sushi, it's a bit pricey, but more reasonable than origami. fun decor (the backroom has traditional japanese sitting areas), but crowded and long lines. thankfully, they take reservations; otherwise, prepare to wait in the bar. pretty young and hip, as it's located in the uptown area... so be prepared for a loud scene in the outside room.
paid parking lot right adjacent -- i've never had a hard time finding parking out there.