I know everyone bangs on about saltwater sandals but if you have wide feet they are perfect. I've been wearing them all summer and normally wouldn't wear sandals as they rub so much.
A few weeks ago I walked round London for hours in them and my feet were fine, not even achy.
They are expensive but the last forever. Mine still look new and I've been wearing them constantly!