Coldstone is pretty good. I wouldn't say it has better ice cream than any other ice cream place(actually, Captain Sundae is probably better), but it's pretty neat to watch them chop it up for you and it's conveniently located downtown.
Pros: good ice cream, watch them chop up ice cream on block
Cons: little pricey for a chain, long lines sometimes
more