Personally, I find them (California rolls) pretty boring. Locally, a lot of the Mountain Rolls, Godzilla Rolls, and Caterpiller rolls are pretty good (not all places may have all of these). And it isn't on their menu anymore, but last time I went to Ichiban's, they had a good Spider Roll you could order. FYI about Ichiban's, though: Locals get a big discount, so if you go, ask about it (you might need to flash ID).
BTW, if you're not sure if you'll like Sushi, then when you first try it, stay away from Nigiri at first. I love Nigiri, but it's kind of weird for people who've never tried it, and most Americans take more naturally to the rolls. So try some rolls—anything fried will probably be particularly appealing to the American palate, but I'd recommend a variety. It's helpful, the first time you go to sushi, to go with a friend who knows it. If you're ever feeling adventurous, and want to go on a sushi date in Reno, Ari (my fiancée) and I would be glad to double you and your date for sushi (we absolutely love it—and it's best to eat sushi with about 4 people, so you can taste a little of a lot of different things).
If you're weirded out by meeting online people (i.e., me), that's okay too—we here at TWG are a pretty tight-knit group that way, though (I have to admit, I was glad to see a local sign up—gets tiring having to travel to Utah to see any TWiGgers.)