Being that I too am a seeker of what is uncommon, I can understand your dilemma.
However, have you considered potentially those things that you listed but with the twist of networking with the people that frequent those places? Like for example, if there were a female artist at the tatoo parlor, become friends with the person. I don't mean a "I talk to you at work" kind, but "hey let's hang out at the club and chill", kind. I am quite sure if you talk to her a bit, you may increase your odds of finding that BMX riding Indi loving Hipster you crave... Networking!