The Songhees Walkway is a famous place to enjoy an oceanside walk/run connecting directly with Downtown Victoria.