I guess of the 4 choices I like the Naot best, but I second and third the votes for Danskos and clogs in general. Clogs are my prefered footwear, and although I have a very...special...relationship with my 10-year old Birkenstock Bostons, Dansko Professional Clogs got my through my internship and residency, and I'm still wearing them. Because of my narrow feet, I have very limited options in the Dansko product catalogue, but I swear by them.

Here's a pair of Danskos that are a similar style to your Naots: http://zapp.me/7551024
Check out the Closed-back Professional as well, I think you'll really like them, once you get used to them.
http://zapp.me/121214