If you're going to the beach, I'd bring sandals or flip-flops. Just about anything that will allow you to deal with sand in your shoes would be all right as far as I'm concerned.