Have you considered the Nawawwi tours? http://www.nawawi.org/
They've been to Morrocco, China, Africa and most recently Uzbekistan!! I think they go every year to some place new. Not sure what their policy is with single women but I know some that have gone and loved the trips. Also if you have time are doing nothing why not consider going overseas to study for like a few months? Like Egypt seems a popular place nowadays.
the nawawi one looks great (as well as the ones they had in the past), but the one for this year is already over.
I did consider a study abroad, but going away for more than one month would be too much. Probably if it was not too intense (say just one subject, like Arabic) with lots of chances to go around and not be alone.