I purchased the Naot Matai for an upcoming trip to Europe.  The instant I put my foot in the shoe, I literally exclaimed, "Oh, my God, these feel great!"  The arch support is cushy and the footbed is thick, so I think they will be comfortable for all-day walking.  The velcro strap makes it easy to adjust them across the instep.  Also, the vamp comes up high enough that one could wear those little footie socks (the ones that cut down of chafing and sweaty feet and are meant to be unseen) without the footie being visible.  The swirl on top of the show adds some pizzazz.  For anyone wondering about the "steel leather" color, it is slightly metallic--not too shiny--and does have a bluish, gun metal cast.  It doesn't clash with black, though, perhaps thanks to the black suede swirl and accents. It feels true to size (I am a large 7 1/2 or small 8 and bought the size 38) and feels comfortable with or without a sock (again the adjustable strap helps with that).  For comparison's sake, I earlier purchased a pair of Privo Mary Janes (made by Clarks) for the same purpose.  Unfortunately, while the Privos are fine for knocking around town on quick trips, the footbed is very thin and they do not have the same support as the Naots.  I can't wait to take my Naots to Europe!