Reefs.
Just make sure you haven't stepped in a pile of dog **** before opening your beer!
Reefs.
I've always had nice luck with Chacos and Birks. Right now I have a pair of Birk-a-likes (that's my terminology) from Born (Born makes great shoes, BTW) that are very nice. The footbed is leather and plush, but has some mesh to keep from sweating and getting funky like Birks, they're super comfortable, and they somehow make my feet love them.
Good Luck.
Back in 2001 while visiting a German friend, I picked up two pair of Birkenstocks for 70DM a pair (about $35.00!). Last year (after seven years of abuse), while out walking my dog, the right sandal literally exploded. I was devastated, as you can imagine, but luckily I had that second pair that hadn't even been worn yet. They're currently covered in mud in my garage and eagerly awaiting whatever I can throw at them for the next 10 or so years.
Comfortable. Durable. Fashionable. Hard to go wrong with Birks.