Thank you everyone for your very helpful suggestions!
Just put an enormous order in at Zappos so we will see what comes of it.
Fashintern -- I ordered the same Pikolinos sandal as you picture (but in a different colorway). Super cute and I like the idea of a little more toe coverage while walking in the cities.
I also ordered 4 different styles of Naot sandals.
I looked for an Ecco sandal, but none caught my eye. Too bad as I love my Ecco sneakers.
I love the look of the Birkenstocks, but (generally speaking) not on my feet. I have a middle toe that is longer than my first toe, and it just always looks weird to my eye when the shoes are made to accommodate a longer first toe.
Anyone else have trouble with the thong type sandals?