I'll attempt to give this one more bump in case people are still interested. If not, no worries. Last week, my brother and I were in Naples, FL and we found this store thanks to the suggestion from scarface.
8-Bit Hall of Fame
4836 Bonita Beach Road Unit 5
Bonita Springs, Florida 34134
(239) 357-0792
http://www.8bithalloffame.com/To quote Freya from Valkyrie Profile, "It is magnificent!" This store is a retro gamers dream come true. The owner is helpful, but not pushy. The selection is like a cornucopia. There is just so much wonderful stuff to look at and check out. We were in the store for about a half hour before we finally made our purchases and left as happy customers. Pro-tip, go with cash so you don't get charged sales tax. From now on, whenever we get back to Naples, this store is on our to-do list.