There are many things that come to mind. To name a few, without prejudice and to get the ball rolling:
Fort Rodd Hill National Park
Thetis Lake Regional Park
Galloping Goose trail
Hatley Park National Historic Site
Witty's Lagoon
Numerous trails walking/hiking trails
Esquimalt Lagoon
Esquimalt spitt
Lattoria Creek Park
Goldstream Provincial Park
E&N rail trail
Mount Work Regional Park
Sooke Hills Wilderness Park Reserve
Albert Head Lagoon