When heading on a desert safari, it's best to wear comfortable, closed-toe shoes with good grip for optimal comfort and protection.