South Florida Record Stores?

Blue Note is a great recommendation.
If you want to reduce your windshield time considerably, try Uncle Sam's in Tamarac, Fl.
You can take the turnpike south from WPB and take the Commercial Blvd. exit.
Yes, they have vinyl, but it's important to note that they're not a "vinyl store" per se.
Most-if not all-of the wax is used but if you're into music, it's a great place.
Excellent prices on used cd's.

Try Kelly's Klassics in Fort Lauderdale, lots of vinyl but be prepared to dig. Also try Frank's store in Melbourne (forgot the name, something like "Play it Again"), tons of vinyl.

Hey! Welcome to our wacky scene and watch out for bad drivers.......I have found excellent vinyl at the thrift stores especially Goodwill, people come here to die and then their beloved collections get dumped. Also Backbone Music in Delray Beach is a cool place to hang with some vinyl, coffee and lounge, acoustic and electric shows. Enjoy!