Stick to the genres you're like but don't be afraid to branch out here and there. You may discover a new artist you gonna love.
Pay close attention to the lyrics in songs. They'll often point you in the right direction.
Be sparing with Music Notes. They can come in incredibly handy when you're dissatisfied with the genres the game is presenting you at the start of a round.