The most all-around comfortable shoes (for those long rocky climbs/water crossings) I have found usually come from the Specialized line. Although I really like my Sidi's too but those are my Sunday go to mtb church shoes.
I've had a few pairs of diadoras over the years... no complaints. But last summer I bought a pair of Specialized (not sure the model, but one of their more affordable pair... like $65 IIRC). They are noticeably stiffer, noticeably more comfy, but can still be walked in. I'm very happy with them thus far.
some bike shops may have them laying around. nike made the whistler air shoe and when nike left trek they had a sale on the shoes. I got 2 pair for $30 each. not back considering i got a whole season out of them riding and walking around with them. And the original price was something like $120.