Hooray for Naots! The Ashleys (on the same footbed as the Kayla) have been my summer go-to comfy sandals for many years now. I think I'm on my 4th pair. I haven't tried Kaylas for a while but I used to find the ankle strap on them too roomy for my low-volume instep, whereas the Ashley has elastic that holds it a little tighter to my foot.
I find ALL Naot shoes to run a full size small with respect to Euro sizing, I think this is because the Israeli sizing they use is not the same as regular Euro sizing. However, I believe their own conversion to US sizing (on the box) is more or less correct. For reference, I wear a US 7.5, which converts to EU 38, but in Naots I'm always a 39, which they convert to a US 8 (they use full sizes only).