Clockwork couture is a shop that specializes in neovictorian, vintage and steampunk clothing. It features accessories, footwear, coats, dresses, and also full ensembles and outfits for steampunk airship pirates, captains, vampire hunters, mechanics, engineers, scientists, weddings, adventurers, explorers, villains and scallywags. An easy to browse site with lots of items to explore for adventurers.
Above: gorgeous victorian gentlemen coat
When it comes to the point to find the right shoes for a fantasy garment, it's often one of the weak points that often spoil the historical or rigor of it all. I just found this wonderful site Lady Oren's medieval shoes with a lovely collection of shoes and boots. Most shoes can be made in leather or suede and you can add some motifs in certain models. I love these below, a with a leaf fairy design burnt on leather: