Here's one of my favorite pair of shoes (if I have to wear shoes):
Clarks Wave Path.
The toe box is very roomy (high, which for me is the main criterion) and I like the unusual stitching on the top. If I have to walk any distance, these are the shoes I want. And I don't think they look too clunky...well, I've definitely seen worse.
Oh, and Crocs: I agree with the many here that they are pretty good except that the bumpies on the inside aggravate me. Has anyone tried to sand them down? I've been tempted to take a Dremel with a sandpaper "flapper" to them but considered that it might also wear through the top of the shoe. Any other ideas on how to wear them down?