You can't climb up them! Because of game-world physics, I suppose. [ That's honestly the easiest way for her to refer to it as. This place is like a video game many of her friends played, therefore the physics of this place are based on a game, yes? ]

Hm...well, you could always hitch a ride with someone who does have a fly-capable pokemon and a badge to the gym that has the badge that allows fly, and then you should be set for easier travel?