Crocs if you prefer a loose fitting shoe. I prefer Vibram FiveFingers. They are toe shoes and tight fitting. They provide enough protection against all surfaces, have a good feel, and most importantly i'm not afraid to get them wet.
I also run in them during the winter on a treadmill. It's all a personal preference, but i love them.