foobar2000 is one of the best music players on Windows (though like antihero said, it's unfortunately not available for Linux). I'm surprised you haven't heard of it.
I use MPD + ncmpcpp/ario, and then Picard for tagging. It works pretty well, and I can do a bunch of stuff I couldn't do with Foobar2000, too, such as controlling my music via an app on my phone.