Engagement Pictures - Location?

Here at the Murphy/Watson household we're in full swing "workout like crazy because our engagement pictures are in less than two weeks" mode. Luckily we joined the brand-new, beautiful, clean, wonderful (can you tell I really like it??) YMCA in Newcastle. Anyways, while we're going to look great ;) for our pictures, we're still trying to settle on a location. A few things to keep in mind...
- We're taking our pictures in November...in Washington. Weather is iffy, might be cold, but it's the only time we have.
- We aren't really "urban" people - so probably not looking for a city location.
- We are bringing the crazy (aka: Atilla) with us for some of the pictures.

Here's a few of my location ideas:
- Marymoor park in Redmond - lots of trees, cute river nearby, random structures (including a windmill), and completely dog friendly
- Golden Gardens park in Ballard - great park, but it's on the water and will be windy - so I would have crazy hair in all pictures
- Bellevue Botanical Gardens - beautiful location, but... have done Watson family photos there in the past
- Discovery Park in West Seattle - similar to Golden Gardens, it's near the water and will be windy/probably really cold.

Any other ideas/suggestions? Or even places to completely avoid? We don't want to look completely out of our element, but we also don't want to look freezing and annoyed.