The Sanuk Yoga Mat flip flops are the most comfortable sandal I ever recall wearing.  The yoga mat top is pleasantly squishy while still being supportive.  I think I will buy more pairs in more colors.