Ashreinu – it would probably be hard to find one for women only, but if you do find one in the metro area you can get definitely let us know.
If you do decide to go coed, it could be pretty simple if you go along with a female friend and then the 2 of you can always buddy up to practice skills together. Don’t make the mistake of going alone and then having the instructor pair you up…. (talking from experience)