I love Naot sandals and the Paris style is a favorite of mine. I have chronic plantar fasciitis in both feet. I usually need to wear orthotics in my shoes and still often have pain. With this brand and style I don't need orthotics and can walk all day pain free.
Unfortunately, this style is getting hard to find. Im afraid they may have discontinued this style. If you find it in your size, grab it while you can.