This is a good question as both men and women are on this constant quest to find out where the "good" partners are. I always get perplexed when folks can't believe that that hook-up from "the club" didn't work out.
As if.
Anyway, I don't actually know if there's somewhere you can go where NICE guys en masse are going to be. You can meet a jackass reading books to orphans just like you can meet a nice, sweet gem of a man at Hooter's (or at the club).
I have to wonder what you mean by being interested in trying new things. Reason being, I assume that the guys you've been dating are generally boring and want to watch TV and make whoopy. This might have something to do with you. Trust me, a man that's interested in you will find a way to be interested in your interests as well. He'll go out of his way to find some new way to entice you and basically, impress you. If a man isn't trying to impress you (early on), he's just not that interested in you.
With that said, I think that bars and clubs aren't working, try going to places that are more quirky and different. Try a new experience yourself and see who's there. You never know who you might meet at the John Coltrane Jazz Attic Club. No clue what that means but hell, its got to be better than Random Bar, USA.
Take classes. Like an acting class or learn a musical instrument. That way even if you don't meet your dream guy, you still learned a valuable skill, and you're that much more interesting the next time you've got to sell yourself.
Is it hard to get into the John Coltrane Jazz Attic Club? I want to go there.
Classes is a great idea. Any kind of social environment where you immediately have something in common to talk about.
Also: it's a mind game. You should be open to meeting anyone, anywhere, anytime. Be open to meeting someone is the first step; once you're open to all possibilities, opportunities have ways of presenting themselves (or himself.)
I say do the things (or attend the events/venues) that you enjoy doing already. That way you'll meet like-minded individuals. Also, dump the friends or at the very least split up. Guys get intimidated by packs of women, so go as a group and then split up and meet back at a pre-determined time.
There are a lot of great guys going to church or Temple and too many women don't consider it a worthwhile place to meet them. Too bad for them! There are a lot of perfectly good men there who would never be seen in a nightclub or Scores.
There are too many women in this world who are looking for a Ferrari when when they really need is a Camry or a Chevy. Nothing wrong with the Ferrari if you can afford the upkeep. Otherwise maybe start looking for something more aligned with your lifestyle.
You can thank me later.
Not sure why the guy mentioning religious location got downgraded. (I bumped you. You can thank me later. ;þ)
He's got a point that actually meshes well with the comments by Swain and De Vore. Hit locations that support your interests that fit with "interested in trying new things".
If that's rodeo, go to rodeo clubs, line dancing clubs/classes.
If that's theological things, hit up your respective Church, Synagogue, Temple, Mosque, etc.
If that's dressing up, hit up cosplay conventions, reenactments or theme clubs/restaurants.
If that's piloting, scuba diving, skydiving, snowboarding, etc go take classes or hit the "slopes".
And to make it even more fun, we live in the digital age, each of these activities have a slew of forum boards, blogs and other internet locales.
Being where you want to be will get you around people doing what you want to do.
Peace.