Since my last post about selecting materials for the new patio, I've been convinced that brick pavers are the way to go. Thanks for all your help with that.
The biggest factor in deciding to go with the pavers instead of the composite decking (my first choice) was the price. One guy I spoke to said that brick pavers typically run $10-$12 per sq foot and composite decking is closer to $27 per sq foot - YIKES! He also said that installing a deck at ground level is more expensive because of the level of difficulty in creating the supports for it. OK, I'm convinced, composite decking is out. I hate that they make it so much harder to go green!
That left me with stamped concrete versus brick pavers. Concrete is cheaper but one big factor with this was the fear of cracking. Presently we are dealing with a big long crack in our not-even-3-year-old basketball court. Plus, after Katie pointed out that the pavers allow the water to drown down instead of running off, pavers seemed like the clear choic. I hate compromise!
me: "I'd like it to be 16x20 in a neutral cobblestone"
paver guy: "that's really big its going to be expensive how about 18x18?" (wait, isn't that more total sq feet than 16x20?)
me: "OK fine, 18x18"
paver guy: "its $4300"
me: "WHAT????????" "I can't afford that, what about a less expensive brick"
paver guy: "hollandstone is the least expensive"
me: "OK fine, how much for the hollandstone?"
brick guy: "3500"
me: "that's still too much, how about if we go 16x18?"
paver guy: "$3150"
me: "well that's better but still over what I wanted to spend, can I buy the materials and just pay you labor?"
paver guy: "well i don't usually work like that but let me think about it and I'll call you tomorrow"
Next day
paver guy: "NO!"
I'm still waiting for 2 other estimates, one from HD and the other from a different independent contractor who I'm pretty sure I won't select because he thinks the bricks need a concrete slab under them, so I'm sure his estimate is just gonna irritate me. Plus, the drainage benefit goes out the window with that. Here are the colors available in the Hollandstone - which one do you like?

River (above)

Sierra (above)

Rustic Red (above)

Red (above)

Prairie (above)

Charcoal (above)

Autumn Red (above)
And here are some patterns to choose from. I'm leaning toward the Herringbone at 90 degrees. The reason I liked the cobblestone is that the pattern is much less consistent, which appeals to me. The 90 degree Herringbone is the closest to random in my opinion. What do you think?

The picture below shows a few bricks of different color randomly placed throughout - I sorta like this because it seems to break the pattern up even more. What do you think?

To remind you of what the space looks like, I've included the picture of the backyard where I've attempted to draw a white line where the patio will be.

I want to make the patio as cottage-y as possible but I'm really concerned that it will be very difficult with these pavers. I'm leaning toward the 90 degree Herringbone in a neutral color (like the prairie) with a few different color bricks mixed in. I'm also thinking that it needs the perimeter in the soldier pattern so that it defines the space.
In the one picture of the sample patio above, I notice that the patio seems rather unfinished because there is no clearly defined border. I should also say that I'm sort of attracted to the charcoal simply because it seems more unusual which you know I love.
So, what do you think, people? For a 16x18 foot patio...
Pick a Paver: River, Sierra, Rustic Red, Red, Prairie, Charcoal, Autumn Red
Pick a Pattern: Running Bond, 45 degree Herringbone, 90 degree Herringbone, Basket Weave, or some other great pattern that you can direct me to.
My next decision will be the Pergola:
Should it cover the entire patio?
If not, should it be placed in the middle? Or should it begin at the back door, covering the entire width of the patio but leaving a few feet uncovered at the edge? Off in a corner? Decisions, decisions...