I used to be shy back in the day.
As I got older, I got bolder! The concept of doing something COED really helped me. My younger sister corrupted me with her friends and that brought me out of my shell. Women have the same fears and problems as men, they can be just as odd as we are.
I lived in Arkansas some years back and found the solution by accident. Weekend college classes and group projects forced me to figure out were to study. One day, I told the other guys we should meet at a Barnes and Noble on Saturday at 10AM. We had a project to hammer out and if we needed some sources, it was there. Drink some coffee, check some books and discuss the project without getting in trouble for noise.
As we were putting the project together, eating a bagel and sucking down coffee...the other two guys noted something odd. We were the only men in the store! Must of been 20-30 females and no guys. /ubbthreads/images/graemlins/naughty.gif
The Arkansas Razorbacks were having a game so all the guys were watching the game! The two other guys just picked up a book, started reading them and observed. The girls there were watching them, so they decided to check for other books.
They came back and we finished the project, after that... we did projects at Barnes and Noble! At that bookstore, they have classes involving making things. You got it, all women in the class messing around with sticks and such.
If certain things interest you, just hang out in that section of the store. I enjoy reading so it is a comfortable place for me. At least you know they are literate and generally pretty decent people.
There ya go, a very low stress place to meet quality people. Be careful though, some of them are more shy than you.