I have very high arches (VERY high), and the first few times I wore these shoes, I had to struggle to position the heel strap once the shoe was over the arch.  Also, a high arch makes for a snug fit width-wise, so much so that I still don't tighten the adjustable elastic band. However, after a few hours' of wear, there does seem to be some give in the leather.

I bought Kenn's Venice sandals two years ago. This foot bed isn't nearly as cushiony as the Venice is even after all that wear. Still, it's pretty comfortable - as long as I'm not walking too far - and it even makes my foot look smaller, unusual for a Keen shoe!