Why would I know the answer to this? I'm not exactly looking to pick up a single, fit men.
Here is a newsflash though, men that are fit are usually confident and yes, a lot of them can be a little full of themselves, in my opinion. So expect to wade through that mess.
My only suggestion/idea is to do fitness type things. Races, coed sports, rock climbing, hiking, whatever float yours boat. I've seen lots of hookups happen here. It's mostly the 20 somethings, but some of us mid-30's geezers (ahem, me) are still doing these activities.