Join a dance program. Your issue seems to be lack of confidence around women in general, not specifically in a dating environment. Get comfortable with your body in an environment where a lot of women are. And don't try to date the women you dance with, at least not initially.

Dance is just an easy thing to join: you could also go to underground music venues, join a co-ed softball/volleyball/tae kwon do team, take arts classes at a community college or join a book club at your library.