By @Canvas there is the sculpture garden. It is not big, but it is quiet and nice. Another place I'd recommend is just going to Dabouq and going to the fields back there. It is beautiful and perfect for a date or picnic
I'm not sure of any stores that have them at the moment. You can also check the Pet classifieds here: http://bit.ly/1iADho0 --Just make sure the dog is from a reliable home!