Dear Pixe of Doom, not knowing where you intend having you party, but realising all the men will want your group to be wearing very little... and that other people seem not to want you armed with anything... go 'commando'!
so, full combat gear, no underwear......!
I personally would opt for the 'xena' warrior princess look... but that's just me... perhaps you should go for 'G.I.Jane' or 'Private Benjamin' look (having a jar-head haircut is a bit drastic)