Elliston Regional Park in Calgary, AB

The park is angled around its pond, and while visitors can't go for a dip in the blue-green waters, it still provides a cool place to sit down on a hot day and, during flooding, storm water retention.

If plenty of greenery and walkways aren't enough for you, then there are always the two playgrounds, picnic areas, and the rose garden to take advantage of as well.