Thank you to Jenn C. who wrote on Yelp:

If you haven't been to Railroad Square, you need to go, because it's one of the coolest places in Tallahassee. No, maybe the coolest place, because that's easy here. It's basically a bunch of little art studios and other grassroots local businesses, including The Other Side Vintage.

There are all sorts of cool vintage and antique finds in here -- furniture, clothes, jewelry. It's airy and packed full. You could easily spend an hour looking at every little thing. I've gotten cool vintage belts, bags, and glass sets here. The prices vary but generally it's not too unreasonable.

This is a great place to find a unique gift or just wander around in lazily for awhile.