I like my Flea Market's chocked-full of junk, not dollar stores. Fantastic Flea Market certainly has a couple dollar stores, or should I say cheap commercial crap, but there are at least enough junky ones to make it worth your while.
It's located underneath the Dixie Outlet mall, and while it may not be hard to find, it can be rather difficult to find your way around in, so be prepared to get lost. It's not gigantic though, I'd say you could peruse everything in about an hour.
They have a little bit of everything. From old video games to cheap luggage to samurai swords. I was specifically going to see if they had any good records and I wasn't disappointed. Literally thousands of records down there and you could easily spend an entire day going through them all. Another pretty awesome find was a really sweet looking vintage cruiser bike from England. Don't be afraid to haggle too, you can definitely get that item of yours for cheaper if your not afraid to ask.
I'd say it's definitely a great way to spend a Sunday afternoon.