Sorry, flip-flops are just a bad idea, health wise: http://en.wikipedia.org/wiki/Flip-flops#Health_and_medical_implications
Even though this article have to say:
As for sandals, I asked Gil (who lives in Tahiti) which brand works best. The verdict: “Reef leather sandals.”
I have a similar (in synthetics) and it's really nice. But truly not comfortable.
Slides are the way to go. Also have a Birkenstock Arizona, very comfortable at home but it's not for mingling with people in it.
Maybe there is a slide similar in style to the Reef flip-flops? I haven't found it on the Reef home page.