The first thing that you need to understand is that it is often difficult for you to find the perfect pair of shoes, simply because the perfect pair of shoes is different for everybody who is shopping for them. Often, you're going to find the exact pair of shoes that you are looking for more by accident than by looking for them directly. Try to look for something in the general area of what it is that you need and you will have a much better chance of being happy with whatever it is that you find.
You should also not be afraid to look off the beaten path to a certain extent and often, searching the Internet can be one of the best ways for you to find the shoes that you're looking for. There are such a wide variety of shoe stores that are available on the Internet, there are certain to be something that will suit your fancy.