I've done Exodus and Explore treks, they operate a single sex share policy whereby if no one else books a single room you get it to yourself, if another female books you share with them, its a great way to save money and you really get to know someone with the same interests as you.