Sushi anyone?

SO we are going to go to a local Japanese steak house tonight for dinner, and as I was perusing their menu online, I saw that they have SUSHI!
I have never had GOOD sushi (the one time I did try it was in a Chinese buffet..yeah..not such a good idea..I.c.k.y)
and I have heard to many peeps rave about it..I want to try it!!!

any advice on what to try or what to steer clear of?