There are a number of specialty ice cream stores in Cleveland. Mitchell's, in my opinion, is by far the best. It's delicious and chocked full of ingredients like fresh fruit, cheesecake, chocolate chunks, etc. The frozen yogurt, sorbet and milkshakes are also so satisfying. They've really stepped up their game in the past few years by offering homemade whipped cream and choosing local ingredients whenever possible. Plus whoever trains all those teenyboppers who work there is awesome because their customer service skills are incredible. I also think the prices are less than other specialty stores but the product is of a better quality.
This place of course attracts a lot of kids but they're usually supervised and don't stay long. Even when the line looks gigantic, you won't have to wait long. They also have pints and ice cream cakes/pies for sale.