I'd go to any shoe store that has a reputation for quality, look for brands like Camper, Worishofer, Born, Bass, etc if you're looking online (which is always cheaper). When you choose the actual style you will be doing yourself a huge favor if you consider how easily it can be resoled, as that will be necessary at some point no matter how nice the shoes. Going for a pump or flat with a plain black sole, for example, will be cheaper/easier to replace than some weird cork or wooden style heel with a flesh toned rubber bottom, etc. Is it a high heel type shoe? If so, check out the shape of the heel, is it a standard shape you've seen many times? Great! A cobbler (or you) won't have trouble replacing the little part that goes through the center of the spike. Is it a crazy shape/design? Obviously this will make it an expensive custom cobbling job that may or may not be possible to replicate the original.
(credentials: I worked retail for about 8 years, mostly selling shoes)