Binding systems for recreational boards are provided. A binding system is mounted atop a rider-support surface of the board. The binding system comprises: a pair of rails locatable on opposing sides of a generally flattened foot-receiving surface for the rider's foot, each rail comprising a central portion mountable to the recreational board, a toe-side leg which extends from the central portion toward a toe-side of the recreational board and a heel-side leg which extends from the central portion toward a heel-side of the recreational board. Each rail comprising at least one deformation-enhancing feature for enhancing an ability of the rail to deform elastically relative to the board.