I was a long-time winamp user and I've still never found that sweet spot in any new player, of being able to easily queue up albums and always be listening to exactly what I want, in the order I want.
Several custom modular interfaces are a tab-switch away. Takes a while to get everything the way you like it but you've got modules for autotagging, working integration with Winamp's Milkdrop2 (and any other Winamp plugins one might have), youtube search & playback, lyric fetching, advanced playlist organization, direct playback from VGM music files, pop-up search, artist bio fetching, etc.
It's very easy to get exactly where you want to be with a custom queue within seconds.
I would also recommend Amarok, not sure how it performs on Windows, but there's a KDE build[0]. It comes a lot more configured out of the box, plus it's still fairly customizable and its playlist creation features surpass even fb2k's.
[0] https://community.kde.org/Amarok/GettingStarted/Download/Win...
I use Spotify on my phone but I’m someone who listens to pretty much all the same music that I always have, so Spotify is more replicating my mp3 collection due to a lack of being able to have Winamp on iOS. I’d love to have Winamp on mobile though, it’s still the easiest fastest and cleanest music player I’ve ever used.
(For instance, the ability in a shuffle to right click a song for it to play next in the queue, and then have it return to the shuffle. Or to shuffle entire albums, playing the albums in track order but shuffling which album is next.)
You might try VLC for a GUI.