I purchased the women's version of this sandal and love them.  I wanted my husband to experience them, so I insisted on getting him a pair.  Although he was reluctant to buy them, it turns out he loves them too.

They are the closest thing you can get to being barefoot, but still have your feet totally protected.  They are surprisingly cool despite the increased amount of nylon over a pair of Teva's.  They are extremely lightweight, and you barely even notice the strapping, unlike Teva's, which are heavier and the velcro on the strapping, or maybe it's the stitching thread, is scratchy.