I also have a wider forefoot and a narrow heel. I don't have a big calf either. I've also noticed in the last couple of years that my foot has gotten a bit wider so quite a few medium width shoes don't fit in the forefoot or vamp.
Naturalizer stores and their websites (both in the U.S. and Canada) carry medium, wide, and narrow widths so that may be a store and website to look at. Outlet stores are also something to consider.
B.O.C. and Born shoes also come in M/W widths too but I find that no matter what brand of shoe I must try them on for fit. I have some nice Clarks shoes in 7.5W but I have to try them on as Clarks shoes don't always fit me very well.
Easy Spirit shoes are another brand that has some cute shoes too.