But don't limit yourself to the 'sexes', you will find styles you like in both genders!
Women's Recycled Rubber & Natural Sandals
Men's Recycled Rubber & Natural Sandals