Just avoid the "average girl places" such as malls, or clubs.
Have you tried meeting girls at cafés, museums, art exhibits, seminars, conferences, philanthropic or cultural events?
Those are places for people who are above average. And my favourites when it comes to meet guys. The seminars have the major advantage of gathering people who share your interests, giving you a good starting point for any conversation.
"An intelligent hell would be better than a stupid paradise."