hmm.. I think you should check out Lowell park then. the entire park is 10 acres (really small) but the dog area is probably not even 1 acre and its fenced really well. its probably about 2 - 3 times the size of an average backyard. gigi is really small though so I dont know exactly what size area you're thinking of. I dont know where you live, but if everett isnt too far from you, I think it'd be worth at least going to have a look. Im going to go there tomorrow actually, so I can take some pictures of the whole thing so you can get an idea of the size if you are interested. (just let me know and I can PM you the photos tomorrow)

Brock took a looong time to calm down after we got there, cause like you said, there were tons of things to smell.. and of course he had to go potty, but once he stopped sniffing we were able to play (as you can see in the photos ).