http://thevillagewineshop.com/Beer__Beer_and_more_BEER.html
That's quite the list on their site. I've walked past a few times but have never gone in. I work in Downtown so it looks like I'm heading that way sometime this week.
Did you happen to catch the name of the place?
Florida doesn't do bottle deposits (that I'm aware of). You can take them to the recycling center and they'll pay you by weight, but not much.