There was a cool shop with lots of vintage somewhere in Tampa and they had a satillite in downtown ST Pete that just closed. they were better than nothing. He always had a few blackface mid 60's fenders and some nice 70's Pauls on the wall.
What about the Guitar Factory in Orlando? I'm pretty sure Doug and Billy are still in business and they usually have a few cool things. If you don't mind driving to Holly Hill there's a pretty cool hole in the wall called the Guitar Attic. They usually have some nice guitars used and some decent amps.