From my experiences of dating/hooking up/meeting gay men, these are some of the strangest places I've encountered the *potential one. Take some of these into consideration but I believe if he is out there, you can meet him anywhere at anyplace. And then, you can ask him straight up if he's into Dicks!!
The Mall/Beverly Center L.A. - I was shopping solo for underwear in Bloomingdale one time, left the store, this guy at the coffee shop locked my eyes. I stared at him like 3 seconds and smiled, he came up and asked for my numbers. He called like 10 days later saying that blah blah, he has to get out of town, met up once, not really interested after that.
Craigslist Misc. Connection - My ex bf answered an ad I placed over 4 years ago, we ended up together for almost 3 years. He was the only sane and normal one that didn't ask or send me nude pics and actually write infos about himself.
At a gay beach / Laguna Beach - Lying on the sand tanning by myself, saw this guy kept walking up and down looking at me. He said hi finally, we talked a lot. I found out that he has a suicidal/depressed boyfriend which he can't leave and he is just willing to mess around on the DL.
Bars/Clubs setting - are usually good for booty calls but I ended up making some good friends from there. You know your drinking buddies. So it's all good.
San Francisco Outdoors Gay group - I belonged to this group for about 2 years, all the dudes in the group are single and yapping about how hard it is to find a man. Well duh, they do events that cost like $250 skydiving and snowboarding every month, some participate only once and never show up again. Others go for the Sport experience because they already paid. Last time I heard I haven't heard anyone hooked up in a LTR there yet.
Manhunt/Grindr - I don't log on that often, but when I do I got weird messages from headless dudes asking me for my penis pics or if I am into rimming/S&M shit....etc. IGNORE !!
I guess the one route I haven't try is through gay friends which I'm actively seeking to make some new ones. I live with my straight older brother and my niece, I'm surrounded by straight people all the times. Sometimes, I feel like I need to go to Boystown and just to be gay, it feels like home there.