My husband's birthday is this Monday and he really wants to go out for sushi. (We rarely go out for sushi since I'm a vegetarian.) We'd love to try something new, but I'm not sure where to begin. Any suggestions? We live in the Outer Richmond but are willing to travel. We're open to both traditional and more hip/trendy options -- as long as the food is good. Also, I'd love it if there was a vegetarian option or two :)
One more question: is it true that the fish market in SF is closed on Mondays so it's not the best day to go out for sushi?