Pretty good...pretty good. They got a lot of flavors so you're bound to find something that suit your cravings. Last time I been to Coldstones was probably over 7 years ago. Still the same ice cream quality from what I last remember.
Normally I would get the sweet cream or birthday cake ice cream and I would add a fruit as my mix-in. Usually it's pineapple. Sometmes I change it up and get strawberries or blueberries.
Be sure to look out for coupons in the Sunday newspaper for offers like 2 like it create your own mix-ins for $5 or a basic Buy One Get One Free coupon of the sizes of your choice. One small size (the like-it size) was about $3-4.