I am very happy with these sandals. They are extremely comfortable and have nice arch support. I really, really like the extra padding at the heel! And the shrimp color is light and summery.
My husband is tall & athletic, and when we travel, he walks very fast. In these sandals, I will be able to keep up with him without getting blisters  or foot cramps!
I ordered my usual sandal size, 8M and they fit beautifully. I hope they don't stretch out and get wider -- I already have the Velcro as tight as it will go. Naturalizer is a quality company, so I probably won't have any problems.
And if they do stretch out by the end of the summer, I'll try to find a pair in 8 Narrow to replace them.