In case you find Crocs to be too attractive, there is a funky shoe alternative. The Vibran Five Fingers are some of the weirdest looking shoes I have ever seen. They look like a cross between pool shoes and swim flippers.
Barefoot runners like them as they mimic the barefoot experience but give protection against stepping on stuff.