An exercise device includes first and second coupling systems at each comprise a flexible element. In one implementation, the exercise device further comprises a step height adjustment mechanism. The flexible element of the first and second coupling systems couples at least one crank to a right foot support and a left foot support. The step height adjustment mechanism allows a person to adjust a step height of a path through which the left and right foot supports move.