An article of footwear for sand sports includes an outsole and an upper secured to the outsole. The upper has a first toe pocket configured to receive a big toe of a user and a second toe pocket configured to receive at least some of the remaining toes of the user. A wrap extends around a midfoot portion of the outsole and the upper, and around a heel portion of the upper. A plurality of cleats may be secured to a lower surface of the outsole.