Finding Distinct Sounds

I have found that my music tastes are not limited to only one fashion and in fact that I would prefer if each of my favourite artists had their own sound. For instance, I have a love for the band We Shot the Moon. They are not overly exciting or interesting, honestly, but they are very relaxing to me and I enjoy every song of theirs. I do not often enjoy any other band of a similar genre though; it just sounds too much the same. This is similar with some of the other things I listen to and so programs like Spotify are not all that helpful, since they give suggestions based on what you have played in the past. But how else should they offer new music? It also does not help that I do not love what is most popular, it all has the same sound as well. How am I to win? I just need to explore the musical realm, I guess, and hope that I find a treasure every now and then. Who do you listen to the most?