Salty Not Sweet is a great place to stop and shop for Cleveland and Ohio goodies! Located a short walk from the West Side Market, although I suggest browsing here after because you might not have money left over for your groceries.
I found this to be a great little shop for myself or to buy gifts for others. There's map necklaces and rings, Ohio printed shirts and bags, state coasters and even clothes for the baby! There's more than that, even, but you'll just have to check it out for yourself to see what's there.