Thanks for the suggestions. I pretty much always take her to places with TVs because I love sports, or to Battles because it's the best restaurant I know of. I think she wants to go someplace a little nicer. (which basically, I think, means less light and no TVs).
I'll probably suggest Cafe Shi and hope she goes for it and use the Spice as my second option.
I don't know why, but I'm not a big Italian guy, or else DeAngelos and Lucullan's would both be great.
I think the best date we've been before was at the Open Flame. I love that place. Probably too "backwoods-ey" for this occassion, though.