I have always found it difficult to find comfortable foot wear. Especially sports related boots and shoes, which have to be relatively snug fitting for performance, yet comfortable for long hours on the road or trail. My problem is that my left foot is size 11.5 D width; while my right foot is size 10.5 EE width. With running shoes and hiking boots, I found that I could get by with size 11.5 or even 12, and correct for the shoe volume by using either self molding foot beds like the Sole brand for around $40, or with custom orthotics costing around $250. With cycling shoes though, I've found that the very best solution was custom made orthotics, or Rocket7 custom molded shoes:
http://www.rocket7.comThe Rocket7 shoes are very expensive; but in my racing days, worth every penny I spent on them. I still have my 15 year old Rocket7's. But, they are drilled for 3 hole Look style cleats and pedals, and awful for walking. I now use Shimano carbon soled mountain bike shoes, with custom made Bill Peterson orthotics. Shimano makes these shoes in multiple sizes and widths, and I've found a size that works well for me with the Peterson Orthotics. Sadly, Bill Peterson died a few years ago. When it came to sports orthotics, he was the best in the business. My first pair are still functional after 20 years of use. Another good source for custom sports orthotics is Rocket7. Their prices are reasonable and the orthotics will last a long time - even if your shoes don't.
Other than buying custom shoes, finding a shoe that fit's is a bit of a gamble. Unfortunately, you can't really tell if a shoe will work for you until you've ridden it a few hundred miles. Most small retailers can't afford to let you return a pair of used shoes after you have worn them - or even installed cleats. There are online retailers however, who will allow you to return any product that you are dissatisfied with for any reason. While I always like to support my LBS; this is one instance where I make an exception.