Like you said its under Cycleing Road. You cant see it because its being blocked by the bridge. The best thing to do is to go up to the giant rock under Cycleing Road and keep pressing the Up Button until your enter the cave. So press the Up Button and if you dont enter a cave move over one spot and go Up again. Repeat this process until you locate the cave.