I'd make the female shoes the same as the guy, provide a mouth and nose covering for both to keep out sand, goggles to keep out glare and sand, and probably a night version that will be warm considering that deserts get extremely cold at night, usually.
Otherwise, this is a great design.