Ron,
Another voice here to suggest your consideration of pavers. As I noted in another thread on TBN, we did a project with Pavestone Anchor Diamond Block for a retaining wall, and a "tumbled" paver patio behind it. When we sold the house last year, we found to our pleasant surprise that the project addded more value to the house than what we had sunk into it. (How often does that happen? Our neighbors selling homes with elaborate pools, never got their money out).
Pavestone is nationwide. They sell some of their line through H-D, but we bought direct at a better price, since there was a production facility near where we lived in Phoenix. They also offered "tumbling" in which the concrete pavers are literally tumbled in a huge drum. This rounds off the edges, and creates minor chips, that give the final patio a beautiful patina or Old World look. As neophytes, we followed the detailed layout instructions that Pavestone provides, and we were very happy with our end result. The perimeter border or soldier row basically locks in all the inside pavers, and as long as you prepare the base properly, there will be no loose stones, no wobbles, etc. You can lay the pavers in a myriad of patterns. We were partial to the so-called Muster-K pattern, using 3 different sizes of pavers to achieve the effect. A herringbone pattern also produces a rich looking surface. If someone breaks a stone, or if someone spills paint on it and can't clean it, you simply pull out the damaged pavers and replace with some leftover ones that you hopefully squirreled away in your garage when you finished the project.
Pavestone is found at:
PAVESTONE
A number of other companies manufacture excellent concrete pavers as well. You might also look at Belgard:
BELGARD
IMHO, pavers add solid permanent beauty and value when you are at grade level, and when you turn around to sell your place, no one will quip "Oh that deck needs to be refinished, and I don't like the maintenance" or "I don't like plastic composite decks"