I have worn these pretty much daily since I bought them 4 months ago. They are extremely comfortable and seem to be holding up very well. I haven't had any problem with the footbeds being anything other than awesome, though I don't generally go to the beach.
Flip flops that I have previously worn for several months have always worn on the bottoms to the point they are very slippery, but these are showing no signs of wear despite running around college and work in them daily.
I have them in multi, they match everything...I think I want a pair in dessert too.