DOH!
How could I have overlooked the seawall? If you are here in Feb-Mar, you could also go snowshoeing on Mt. Seymour.
And I second the Cannery - One of my fav's in the city, as well as The Salmon House On The Hill.....Damn, it's 09:30 and this is making me hungry!