Mens Shoes

I'm looking for smart black shoes (mens) with a sole that doesn't wear away easily as I do quite a bit of walking from work and back. Does anyone have experience with Cole Haan shoes if their sole is stronger then other shoes or if anyone has other suggestions would be very helpful.
I've ordered a pair- my wife is very keen I keep them I'm just a bit hesistant to pay £80+ without knowing how durable they are.
Thanks a lot!