Go to Sushi place. It is always packed. Often a disaster trying to get in (not very organized), but absolutely delicious and great value. Go to place with friends.
I am a vegetarian, so full disclosure I do not eat fish, so I am not comment on freshness or anything. I love it though!
Lunch specials go to 5, so if you go early you can get really cheap dinner!