Brown Shoe Company has introduced the Naya women's footwear range, designed to tap into the growing consumer appetite for "green" products.