Check out Navidrome (server) and Feishin (client). It remembers how many times you have played things and you can also rate the tracks or favorite them then later just play favorites or let it auto DJ. Supports playlists too. Between them they find cover art so you can pick by album cover rather than rummaging about for file names in weirdly named folders. They also find the lyrics and display to help you singalong. VLC is great though for consuming media in odd formats - it will play anything.