I have very narrow feet with a AAAA heel and most brands do not carry a double last shoe.  I choose Naturalizer because they've had such a good track record for years.  Although I had to use strips of mole skin around the upper strap and back strap, they fit perfectly now.