Call Now
Website
Call
Business Details
Your Trusted Women's Shoe Store in Rochester, NY
Sole Mates is a women's shoe store founded on the principle that footwear should combine style and comfort. Our owner, Bob Napoleone, brings decades of experience from renowned brands like Altier's, Clarks, and 123shoes, ensuring our team delivers expert guidance in finding the perfect fit. We curate an extensive selection of premium brands including Dansko, Hoka One One, and Alegria, emphasizing quality craftsmanship and modern design. Our staff is trained to balance fashion-forward aesthetics with functional support, helping customers discover shoes that look great and feel exceptional.

Located in Fairport, NY, we serve Rochester and Upstate NY with personalized service that prioritizes individual needs over mass-market trends. Our commitment to customer satisfaction extends to offering Aetrex Orthotics and extended weekday hours until 7pm. By blending industry expertise with a local touch, we aim to redefine the shoe shopping experience through authenticity and attention to detail.
Services
Dansko Shoes Clarks Footwear Hoka One One Aetrex Orthotics OluKai Sandals Rieker Boots Alegria Work Shoes On Running Athletic
Highlights and features
  • We have 30+ years of combined experience in premium footwear retail.
  • Our staff provides personalized fit consultations with brand-specific expertise.
  • We carry exclusive European and US brands unavailable at chain stores.
  • We offer Aetrex Orthotics for customized comfort solutions.
  • We maintain extended weekday hours until 7pm for customer convenience.
What people say
Knowledgeable staff Great selection Perfect fit Comfortable shopping Personalized service
Services
Dansko Shoes
Dansko shoes combine professional durability with all-day comfort. Our collection features classic clogs and modern styles designed for healthcare workers and fashion-conscious wearers. Each pair uses premium leather and patented footbed technology to reduce fatigue during long hours on your feet. Customers benefit from our staff's specialized knowledge in proper sizing and style selection.
Aetrex Orthotics
Aetrex Orthotics provide customized arch support and pain relief. We offer both pre-made and custom-molded options to address specific foot conditions like plantar fasciitis. Our certified fitters use 3D scanning technology to ensure precise measurements. This service helps customers improve posture and reduce joint stress through biomechanically correct support.
Hoka One One
Hoka One One specializes in maximal cushioning running shoes with lightweight construction. Our inventory includes trail and road running models featuring Meta-Rocker geometry for efficient gait cycles. The thick midsoles provide shock absorption while maintaining ground feel. We help athletes find proper transitions between traditional and Hoka footwear.
Clarks Footwear
Clarks shoes blend British craftsmanship with modern comfort technology. Our selection includes both classic leather oxfords and innovative designs with Cushion Soft padding. The shoes feature breathable linings and shock-absorbing outsoles for daily wear. We provide expert advice on matching formal requirements with foot health considerations.
On Running
On Running shoes use CloudTec cushioning for responsive impact protection. We stock their latest women's performance models with Helion superfoam midsoles. The unique outsole design adapts to various running surfaces while maintaining lightweight flexibility. Our staff explains the transition process for runners new to this Swiss-engineered technology.
People
Bob Napoleone
Owner
With 30+ years in premium footwear retail, Bob previously worked at Altier's and Clarks. He founded Sole Mates to combine European style with American comfort standards. His expertise spans brand history, shoe construction, and proper fit techniques.
Questions
What brands do you carry besides those listed?
We regularly update our inventory with new collections from Europe and the US. Contact us directly for information about specific brands not listed on our website.
Do you offer shoe repair services?
While we focus on retail sales, we can recommend local cobblers for shoe repair and maintenance services in the Fairport area.
Can I order shoes not currently in stock?
Yes, we can special order most styles from our represented brands. Please allow 1-2 weeks for delivery of special order items.
How do European shoe sizes compare to US sizes?
Our staff provides detailed size conversion guidance, as European brands often fit differently. We recommend trying on shoes when possible for the best fit.
What's your return policy?
We accept returns within 30 days of purchase for unworn shoes with original packaging. Final sale items apply to clearance merchandise.
Do you offer gift cards?
Yes, we provide both physical and digital gift cards in any denomination. Gift cards make perfect presents for any shoe enthusiast.