Ich würde sagen barfuß? Ansonsten Schuhe, in denen der Sand, der auf jeden Fall reinkommt, irgendwie wieder rausfallen kann. Vielleicht Crocs (die ich persönlich zwar unendlich hässlich aber dennoch praktisch finde) oder Sandalen.