I've always had really good experiences at Sakanaya whether it be the take-away or a sit down meal. It is a bit pricey, but the fish is as fresh as your can get in the middle of nowhere. Plus, they're the only place I know that has uni which isn't old.
If you want to save some money consider getting their lunch specials. They range in price but the most you'll pay is about $15 for sushi plus miso soup. I opt in for that if my bank account is low.
Their sit down service is always friendly and nice. Sometimes there's a little wait for dishes when they're super busy but the time quickly flies with friends.