I ordered these because they were cute.  I was shocked at how comfortable they are as well.  The sole is made of a squishy material that feels like those anti-fatigue mats you see at retail counters.  It is without a doubt the most comfortable shoe I have ever bought.  I wear a size 5 and the sizing was as expected.  I will definitely be looking for more Teva shoe products.