I purchased the Tan colored Miami Naot sandals, and I love them. I receive compliments all the time, my friends have tried them on to see how they feel, and have also loved them. I recently purchased a second pair in black.
It is true that the more you wear them, the more they fit your feet. I wear a 6.5 shoe, and the size 37 fits perfectly.