I placed an exchange for them trough Zappos so I can compare them. The Cleeos are comfy but I can't help but feel like an elf in them. They aren't really my style either. Very classic and pretty. But comfort is such a huge issue.
I always think 2" heels feel good but they usually end up hurting the balls of my feet within about 2 hours of walking. I don't feel unstable and I'm able to walk at my regular pace (in fact the other day I ran to catch my train and had no problems). It's just the pressure that is the issue. I can't tell if it's something that I will get used to or not. I have an insole in the ones I already wear, and it helped delay the discomfort but didn't stop it completely.
I don't wear heels often so maybe I just need to ease into it. I'm not sure.