This place is a prime example of why I like to travel around the USA and find local places instead of chains. I had already eaten dinner and was full, but after reading reviews of Tony's from various sites there was no way I was going to not stop in. So, I didn't get a chance to try the food, but just took two scoops of ice cream with me to my hotel in Charlotte, poking at it while I was driving.
The decor.. hey, it's a local place. If you want Cold Stone Corporate, go there. It looked clean, and the staff was friendly. I got a scoop of banana and a scoop of some sort of walnut. The walnut was good, the banana was outstanding.
You have to get yourself off of I-85 and stop here.