I also have wide feet, combined with narrow heels, and had trouble finding off the shelf shoes or boots that fit well.
Finally I found two brands that fit my feet! Keen makes a really good lightweight boot. I use these in hot weather and for hiking in all but extreme off-trail conditions. These are a combination of leather and synthetic material. REI sells them.
Birkenstock, the sandal company, makes a really fine heavyweight boot. It is all leather with a minimum of seams to come apart. I've used these boots on 30 day backpacks, mainly off-trail, in the Wind River mountains in Wyoming, and other than scuff marks, they came out of the mountains in as good a shape as they went in.