If you go into Esquimalt and head down Lampson Street towards the water you will find Flemming Beach. There is a rock wall there that many people use to practice climbing skills. There is also a great picnic area here and also a nice walk. Check it out next time you are in Victoria.