Following the recommendation of several food and travel sites, we ended up in Sushi Zanmai.