In my early days, my most successful relationships were with girls I knew through theatre. The common interest was already there, you see the best and worst of people through rehearsals, and you gradually draw an eye on someone who might be interesting. Since you've already mentioned music, if there are any social activity groups you're already involved in (and I don't mean solely through online sites, those didn't exist when I was 20), that's an avenue to consider.