Bring a well-sushi'd friend and go see Hadi at Sushi KO in the Metro Center. Tell him it's your first time and he will make sure you know what you like!
@JeepPilot :
Agreed - he's really sociable and friendly, and the sushi at Sushi KO is pretty good. I've heard good things about Sushigawa also, but it's more out of the way for me so I haven't been there.