Sole Mates Shoes - Happy feet make happy people.

Women's Shoes

Walk comfortably - in style.

Shop

Men's Shoes

Comfort and style.

Shop

Running Shoes

Run Happy!

Shop

Kids' Shoes

Let them enjoy their time outdoors!

Shop

Hiking through mountains, man, lake in distance

Hiking Shoes

Hike more, enjoy the scenery, don't let uncomfortable shoes stop you from exploring more. Come check out our selection of hiking shoes and boots.

Shop

Welcome To Sole Mates

Sole Mates offers a large selection of the best brands of shoes for comfort, style and wellness for women, men and kids. We also carry a large selection of socks with fun colors and fabrics, including merino wool, bamboo, cotton, cashmere, and more. Our wellness socks include compression socks, bunion control, planter fasciitis, and relaxed diabetes. We also carry a large selection of insoles for all types of feet. Accessories include handbags, wallets, and purses. Shoe care includes water proofers, cleaners, laces and more. We also carry North Face outerwear and backpacks.

COVID-19 Free Delivery to local Bainbridge Island Residents. Also offering Curb Side Pickup.

Shop Our Popular Departments

Happy Feet Make Happy People

Sole Mates Shoes is dedicated to finding the best brands for comfort, style, and wellness. We offer a large selection of stylish shoes for women, men and kids. Our goal is to make sure you find the best fit for your feet. Happy feet make happy people.