Travel Tip: Check out as many stores as possible to find just what you are looking for at the right price. Lots of stores carry the same or similar items, but you won't know who has the best price unless you shop around.

My Favorite Places to Shop for Shoes 
Shoebuy.com Offers the largest selection anywhere, online or offline. Use code BUY5 to get $5 off a purchase of $50 or more. No Sales Tax.  Free Shipping & Returns. 110% Price Guarantee. 100% Safe Purchase Guarantee. Check their "Sale Center" for shoes reduced by up to 65%.  International shipping available.
 

Shoes.com From women's shoes, men's shoes and children's shoes including Adidas, Birkenstock, and Merrell. Weekly shoe giveaways, monthly blowout sales and daily savings!
Free Shipping & Returns.  International shipping available.

Zappos offers shoes up to 50% off retail price
Free Shipping & Returns.  Excellent customer service. Reviews of shoes by customers, make finding the right shoes a little bit easier. Ships to USA only.

Onlineshoes.com Offers wide variety of shoes, including narrow and wide sizes.   Free shipping on every order. Check out their Clearance Section for low prices on men's and women's shoes.

Relieve Problem Feet Find quick solutions for tired aching feet. Large selection of arch supports, insoles, and custom orthotics that relieve problem feet. Also check out their clearance outlet. Ships to USA and Canada only.
 
Sierra Trading Post Shoes 35-70% on name brand shoes, boots, and sandals. I've purchased quite a few pairs of shoes from Sierra. Their prices are unbeatable because the items they are selling are mostly closeouts and overstocks from name brand shoe makers. Note: Many times items are in limited supplies and sizes, so buy while they still have your size in stock. International shipping available.

REI Footwear  Great place to look for backpacks, boots, and other backpacking necessities. Be sure to check out the  REI outlet pages too. International shipping available.

Other Great Places to Find Shoes On-Line
Altrec Outdoors Wide variety of shoes, clothing, backpacks, and other outdoor gear at competitive prices. Check out their Outlet Shoes for super savings on closeout shoes. Free shipping on US orders over $45 & Free Returns.  International shipping available. 

Army Navy Shop Military clothing, footwear, and gear. Great prices on shoes and boots. Must purchase with US credit card.

Backcountry Check out their current sales on outdoor and travel gear--clothes, shoes, backpacks, and more. International shipping available. 
 
Bargain Outfitters Bargains, deals, discounts, markdowns and closeouts on top-quality, name brand work boots, hunting boots, discount shoes, bargain clothing and other products. Ships only to USA and Canada.

Magellan's  has an awesome selection of travel necessities and cool gadgets.  See their "Web Specials" section for clearance items. Magellans UK International shipping available.

Moosejaw Outdoor gear, backpacks, clothing, and footwear. Free US shipping on orders over $49. Free Canadian shipping on orders over $199. International shipping available.

OutdoorGear UK stocks a wide range of rucksacks, hiking boots,  and general outdoor clothing and equipment at very competitive prices. So if you are looking for a tent, a sleeping bag or a pair of ski goggles look no further. International shipping available. 

Simply Hike A UK based discount online store offering backpacks, clothing, shoes, and other equipment useful for traveling, hiking, and camping. International shipping available. 
 
TravelSmith Travel clothes, shoes, and accessories. Check their "overstocks" for discounted clothing and travel items. I've order lots of travel clothes from them. They are not cheap, but the travel clothes they offer are truly excellent.