Sole Desire Shoes, Specializing in comfort & fashion footwear and accessories. Sole Desire Shoes has been a leader in selection & service for over almost 30 years. Since 1990 Sole Desire Shoes has been voted “Best Women's Shoe Store” offering fashion forward trends with comfort features, offering best of both worlds.