YouTube music made discovery worse compared to Google music, but it is still OK.

When I hear a good song on a show or movie, I ID it with my phone and explore others by the artist or genre. I also thumbs up it to get more recommendations from YTM

Same when friends recommended music. So yeah, talk to friends about music. And then do the above two steps with their suggestions and likes.