Joe4D, I have wider, flat feet and I have had really good luck with Keen brand boots and shoes. Super comfortable, good arch support (my SIL who has really high arches loves them) and I'm pretty certain they have waterproof options. They also always have a rubber toe guard - not as protective as carbon fiber, haha, but better than nothing.
Gonna go to Dicks and try on some Merril gortex hikers.
I do like the Merril boots for hiking, though I've never ridden in them. I currently have 3 pairs, from almost running shoes to winter hiking boots. They seem to fit my feet much better than any other brand I've tried. The Ariat Terrains that I ride in are pretty comfortable, once I added insoles. I can hike or run in them without problems.