I understand your predicament but you have to look at it both ways. Why are they asking for females? Is it because its an all girl office? Are they willing to train in someone new and inexperienced for less pay?
If its an office of girls would YOU want to be the odd man out (excuse the pun). In addition it can cause the female wokers there to be uncomfortable with a male colleague in their midst.
Also not necessarily is it easy for a graduate to find a job. When i was looking after hi school, most of the jobs that i applied for was looking for experience.
Hatzlacha finding a job.