We came here by accident, but were pleasantly surprised by this lovely park. It is not busy and you have a great view on the nearby harbour. Ideal for a leisurely stroll.

Harbour Green Park, 1199 Cordova St W, Vancouver, British Columbia V6C 0A1, Canada
http://vancouver.ca/parks-recreation-culture/parks-gardens-and-beaches.aspx

Visited July 2015. You can find my review about Harbour Green Park also on TripAdvisor.