I like SiriusXM for this. I'm often finding new channels to listen to, and once I pick a channel I don't have to pick out songs.
Apple Music has some features that can work similarly, such as radio stations (though a lot of theirs are really more like podcasts) or they have lots of playlists of recommended hits from different genres and you can shuffle them.