Cold Stone is definitely a chain with all of the good and bad aspects which go along with being a chain, but they do have decent quality ice cream with decent quality mix-ins. True, the ice cream is a bit expensive, but this isn't a bad place to go. There are some tables inside where you can sit and enjoy your highly sugared treat.
For something with a bit more local flair, try "Oh Yeah!" in Shadyside.