Coming from Vancouver I have to say that its very difficult to find decent sushi in this town. And by that I mean FRESH. I have visited a few places in search of Yam Rolls and any other veggie rolls - being vegan it's tough here as well.
What did I find? Decent yam tempura rolls. Good beer selection, great veggie options and the ability to modify mayo etc...
I've been a few times now ~ it's not my fave, but it's a safe bet for the area.