No Vibrams for me. If I step on something sharp, I want the sole of the shoe to be thick and strong enough to protect my foot.

I found that loafers provide a good combination of comfort and protection. Somewhere beachy, I like these: http://www.amazon.com/Columbia-Mens-...lumbia+sandals