What kind of shoes do you wear running on the beach?

Im going to the beach in a few days for a avcation. i have to train for cross country by running on the beach. I dont know if i should run barefoot or if i wear my normal running shoes or if there is a special type of running shoe for the beach. If i run barefoot, im afraid ill cut my foot on a shell or something, but if i run in my running shoes they will get a sandy and gross. Any suggestions??