After walking for about 2 miles, I found this seafood restaurant which also served sushi. Turned out to be excellent sushi. I'll have to keep this in mind the next time I'm here.