Unearth The Voyage
Florida is famous for beaches, theme parks, and sunshine, but tucked between the tourist traps and strip malls are some truly amazing record stores waiting to be discovered. Whether you are a hardcore collector hunting rare pressings or just someone who wants to hear what all the vinyl fuss is about, the Sunshine State has something special for you.
I stumbled into my first Florida record store by accident, and I have never looked back. Get ready to flip through some crates, because these 14 shops are absolute gold.
1. Sweat Records – Miami
Walking into Sweat Records in Miami feels like stepping into the coolest living room you have never been invited to before. The walls are covered in records, posters, and personality.
This place has been a Miami institution since 2005, and it shows in every corner.
Sweat stocks an impressive range of genres, from Latin and hip-hop to punk and indie. They also host in-store events, making it a real community hub.
You might show up for a record and leave with a concert ticket and three new friends.
There is also a vegan cafe inside, because of course there is. Grab a coffee, flip through some crates, and soak up the Miami energy.
Locals absolutely love this place, and after one visit, you will completely understand why.
2. Park Ave CDs – Orlando
Do not let the name fool you, because Park Ave CDs in Orlando is absolutely a vinyl lover’s paradise too. Nestled in the charming College Park neighborhood, this shop has been serving Orlando music fans since 1986.
That kind of longevity does not happen by accident.
The selection here is genuinely staggering. New releases sit comfortably next to used classics, and the staff actually knows their stuff, which is refreshing.
Ask them anything and prepare to get a real answer, not just a shrug.
The store also carries music memorabilia, making it a fun browse even if you are not buying. Weekend visits tend to get busy, so going on a weekday morning gives you more crate-digging space.
Park Ave CDs is a true Orlando original that deserves every bit of its loyal following.
3. Bananas Records – St. Petersburg
The name alone should tell you that Bananas Records in St. Pete is not your average shop. This place leans hard into fun, and the selection backs it up with a massive inventory of used vinyl across every genre imaginable.
Seriously, every genre.
Bananas is the kind of store where you walk in planning to spend twenty minutes and walk out two hours later wondering where the time went. The prices are fair, the staff is laid-back, and the crates are deep.
It rewards patience like few other shops in Florida.
St. Petersburg has quietly become one of the best cities in the country for vinyl hunting, and Bananas is a big reason why. First-timers should budget both their time and their wallet generously.
You have been officially warned, and you are welcome.
4. Radio-Active Records – Fort Lauderdale
Fort Lauderdale’s Radio-Active Records has a reputation that stretches well beyond Broward County, and one visit makes it crystal clear why. The store specializes in punk, metal, and alternative music, but the used section covers way more ground than that.
Genre snobs need not apply.
The atmosphere here is unapologetically old-school, with handwritten price tags and stacks that require some digging to fully appreciate. That is honestly part of the charm.
Finding a gem buried in a messy bin feels more satisfying than any algorithm-driven playlist ever could.
Radio-Active also sells band merchandise and concert tickets, keeping its connection to the local music scene tight and genuine. The staff are passionate musicians themselves, which means conversations about records here can get wonderfully nerdy.
Come ready to talk music and leave with more records than you planned to buy.
5. Vinyl Frontier – Melbourne
Somewhere between Kennedy Space Center and the Atlantic Ocean, Melbourne, Florida hides one of the Space Coast’s best-kept musical secrets. Vinyl Frontier brings a name that is equal parts clever pun and bold promise, and the shop absolutely delivers on both counts.
The inventory leans toward classic rock, country, and soul, with a well-curated used section that keeps regulars coming back every week. I once found an original pressing of a Fleetwood Mac album here that made my hands shake a little.
No shame in that whatsoever.
Melbourne does not get nearly enough credit as a music destination, but Vinyl Frontier is quietly changing that narrative. The owner is genuinely passionate and happy to chat about any record in the store.
Small-town charm, big-time selection, and zero pretension make this shop a must-visit on Florida’s east coast.
6. Hear Again Records – Gainesville
Gainesville is a college town with serious music credentials, and Hear Again Records fits right into that identity like a perfectly worn-in record sleeve. The store has been part of the local scene for years, serving students, professors, and lifelong music obsessives with equal enthusiasm.
The selection at Hear Again leans heavily on used vinyl, which means the prices are student-budget friendly and the finds can be genuinely surprising. Digging here feels like a treasure hunt with a pretty good success rate.
The turnover is steady because the community keeps bringing records in.
Gainesville’s music scene has produced legends like Tom Petty, and shopping at Hear Again feels like honoring that legacy in a small but meaningful way. The store also buys collections, so cleaning out your parents’ attic could fund your next haul here.
That is what we call a win-win.
7. Daddy Kool Records – St. Petersburg
St. Petersburg keeps showing up on this list for a reason, and Daddy Kool Records is a huge part of why this city punches so far above its weight in the vinyl world. Specializing in punk, reggae, ska, and new wave, Daddy Kool has a personality that is impossible to ignore.
The store has been operating since 1994, which means they were selling vinyl during the years everyone else was abandoning it. That kind of dedication earns serious respect.
The used section is particularly strong for reggae and ska, genres that can be surprisingly hard to find elsewhere in Florida.
Daddy Kool also carries new releases and imports, making it a one-stop shop for fans of alternative sounds. The vibe is welcoming rather than intimidating, which matters more than people admit.
Walking out with something unexpected is basically guaranteed every single time you visit.
8. Foundation Records – Tampa
Tampa’s Foundation Records earns its name by doing exactly what a great record store should: building a solid base for local music culture. The shop carries a thoughtfully curated mix of new and used vinyl, with a particular strength in hip-hop, soul, and electronic music.
What sets Foundation apart is how seriously they take curation. Nothing feels randomly thrown in a bin here.
Every record seems to have been chosen with actual intention, which makes browsing feel like flipping through someone’s really excellent personal collection.
The store also supports local artists by stocking Tampa Bay releases alongside national and international titles. That commitment to community is something you can feel the moment you walk through the door.
Tampa has a thriving music scene, and Foundation Records is one of the shops that keeps that energy alive and well-stocked.
9. Rust and Wax – West Palm Beach
There is something undeniably cool about a record store that understands exactly what it is trying to be, and Rust and Wax in West Palm Beach has that figured out completely. The name itself tells a story about age, character, and the beauty of analog sound.
Very on-brand for a vinyl shop.
The selection skews toward soul, funk, jazz, and hip-hop, with a used section that regularly turns up genuinely rare finds. West Palm Beach is not always the first city people think of for record shopping, but Rust and Wax is quietly building a reputation that reaches well beyond Palm Beach County.
The store hosts events and listening sessions that bring the local community together around music in a real, tangible way. Good stores sell records.
Great stores create culture. Rust and Wax is firmly in the second category, and South Florida is better for having it.
10. Tonevendor Records – St. Petersburg
St. Pete earns its third spot on this list with Tonevendor Records, a shop that takes the audiophile side of vinyl collecting seriously without making newcomers feel unwelcome. The focus here is on quality over quantity, which is a refreshing approach in a world of overstuffed crates.
Tonevendor carries a mix of new releases, reissues, and used records, with a noticeable emphasis on well-preserved condition. Buying a record here means you are getting something that will actually sound good on your turntable.
That sounds obvious, but it is surprisingly rare in the used record world.
The store also stocks turntables, accessories, and cleaning supplies, making it a practical destination for anyone setting up or upgrading their home listening setup. St. Petersburg’s vinyl scene is genuinely world-class at this point, and Tonevendor is one of the anchors holding that reputation firmly in place.
11. Remix Record Shop – Orlando
Orlando’s Remix Record Shop fills a niche that most Florida record stores do not touch: the world of dance music, electronic, and DJ-focused vinyl. If you have ever watched a DJ flip through records and thought that looked incredibly cool, this is your entry point into that universe.
The shop stocks 12-inch singles, house, techno, drum and bass, and everything in between. Regulars include working DJs who rely on Remix for their sets, which speaks volumes about the quality and freshness of the inventory.
These are not dusty relics; these are active tools of the trade.
Remix also caters to beginners who are just starting to explore dance music on vinyl, with staff who explain genres without condescension. Orlando’s nightlife runs deep, and Remix Record Shop is part of the infrastructure that keeps it spinning.
Literally and figuratively, this place keeps the party going.
12. Factory Records – Dover
Dover, Florida is not exactly a city name that pops up on most music tourism itineraries, which makes Factory Records one of the most genuinely surprising finds on this entire list. Hidden off the beaten path between Tampa and Orlando, this shop rewards the adventurous record hunter willing to make the drive.
The inventory here is enormous by any standard, with thousands of records spanning decades and genres in a space that feels more like a warehouse than a boutique shop. That is not a criticism; it is an invitation to dig deep and stay long.
Bring snacks.
Factory Records is the kind of place that serious collectors whisper about in hushed, reverent tones. Prices tend to be reasonable, and the sheer volume means rare finds pop up with surprising regularity.
Dover may be small, but Factory Records gives it a very big musical footprint.
13. We Got the Beats – Oakland Park
Named with the confidence of someone who absolutely knows they are right, We Got the Beats in Oakland Park is a Broward County gem that deserves way more attention than it typically receives. The store carries a diverse selection that reflects the rich musical culture of South Florida beautifully.
Reggae, hip-hop, R&B, and soul are particular strengths here, alongside a solid used section that keeps prices accessible for everyday shoppers. Oakland Park sits just north of Fort Lauderdale, making We Got the Beats a convenient stop on any South Florida vinyl road trip itinerary.
Yes, vinyl road trips are absolutely a thing now.
The staff are friendly and genuinely excited to talk music with anyone who walks through the door, from first-time buyers to seasoned collectors. Community matters here, and it shows.
We Got the Beats lives up to its name in the most satisfying way possible.
14. Rock and Roll Heaven – Orlando
Rock and Roll Heaven in Orlando is the kind of store that makes you feel the full weight of music history the second you step inside. Operating since 1976, this is one of the oldest and most respected record stores in Florida, and its reputation is completely earned.
The collection here is staggering, with hundreds of thousands of records, memorabilia, posters, and music-related items filling every possible inch of space. Calling it overwhelming is not an exaggeration, but it is the good kind of overwhelming.
Think of it as a museum where everything is for sale.
Classic rock is the heartbeat of Rock and Roll Heaven, but jazz, blues, country, and pop all get serious shelf space too. First-timers should clear their entire schedule before visiting, because leaving in under two hours is essentially impossible.
Orlando saved its most legendary record store for last, and what a legend it is.
