Recommend a pair of sandals that are comfortable to walk in and not TOO casual?

[emily_in_nc]

The thing that we low-volume feet people run into is that many things with fixed (non-adjustable) straps don't work because even if the footbed is correct, the shoes are still to big because of "strap slop".

That's true. That's why I much prefer to try on shoes before I buy, but I hate malls and much prefer mail-order, so Zappos is a nice option since they have free return shipping. Since the Naturalizer Cadence do come in narrow width, though, there is a good chance they'd be okay, even with fixed straps.

I'll check out the Naturalizer site -- thanks Trisk.