From Windsor Lake, the Virginia River Walk goes right to Quidi Vidi. This section - following along the border of Airport Heights neighbourhood, - is an easy, flat section, great for a fall stroll.
This cache is just off of the trail, a small container hidden in a winter friendly manner. If you bring your pup along with you, make sure you don't go barking up the wrong tree! :)