There are a lot of places with good sushi. Have you searched the site yet? Do you have a neighborhood and price level in mind?
My favorite sushi restaurant is probably Katsu. See
viewtopic.php?t=3922It is quite out of way, though, if you want to stay closer to downtown.
Mirai is another good option and has a contemporary feel and menu. It's more centrally located.
I'm sure both places have salmon roe.