A sole for an article of footwear to be used on a sand surface includes a sole of compressible material having an upper surface and a lower surface. A peripheral lip projects downwardly and outwardly from the lower surface of the sole. A plurality of fins projects downwardly from the lower surface of the sole.