I got the brown-brown pair. These are as comfy as they seem in the picture with enough cushion and support, yet not so spongy that the sandals become flat from your weight after a while. I also like the non-slippery soles.
I've only had them for a week or so, but I can tell that these are pretty sturdy and will last me for quite some time. Great buy!

***2015 edit***
Wow, 4 years! I've been wearing these everywhere. They're just as sturdy as the day I got them; I never thought a pair of flip flops could last so long in such a good condition. I've had more expensive ones break down after a year or two.
The only difference 4 years have made is that the "Reef" logo on the sole has completely faded away (I almost didn't recognize the shoes in the picture!), and that the soles have completely molded to my feet. Hope to keep these for as long as I can.