The first thing to check out is if the restaurant is even Japanese.
There are lots of Korean fake Japanese sushi bars these days.
The sushi roll recommendations above are good. I am a simple guy, so I like a good Negihama roll (yellowtail tuna with green onions), but each sushi chef has their own specialty, which they will recommend if you ask them.
Itadakimasu...
ADG