I used to use old tennis shoes, but I bought a pair of Columbia "Drainmaker II" water/boating/wear anywhere shoes this year and I absolutely love 'em. Traction is fantastic, and they dry very quickly on top of being lightweight and comfortable enough to walk around in all day. Caught them on sale at the website for $60 or so, but I saw them in the Columbia outlet store when we were in Pigeon Forge in May for $39. I would highly recommend them if this is in your price range. I don't work for or have any interest in Columbia, just a very happy customer.

I have used sandals in the past and didn't like it a bit. Constant gravel/sand problems.