Okay. To get to the Cycling road, first you have to beat Eterna city's gym leader, teach the HM move Cut. Then, you get the Explorers Kit somehow. Go south of Eterna City. You will recognize that the lady isn't blocking you anymore. You're at the Cycling Road:-)