A sole for an article of footwear comprising a midsole having a plurality of polygonal-shaped openings, or cavities, therein. In alternative embodiments, the sole includes reinforcement elements such as a plate disposed along at least a portion of one of the surfaces of the midsole. The plate includes at least one polygonal-shaped extension adapted to fit within at least a portion of at least one of the polygonal-shaped openings within the midsole. Additionally, a polyurethane film is disposed on at least a portion of the bottom surface of the midsole. The shoe also includes an outsole disposed on at least a portion of a bottom surface of the polyurethane film, wherein the outsole comprises a plurality of polygonal-shaped openings aligned with the polygonal-shaped openings of the midsole.