Wooden decks are a PITA to maintain, in my opinion.  TREX decks are very expensive.  Concrete patios are B-O-R-I-N-G.  (well, except for all the concrete patios by chance owned by members of LMF :ashamed
 
If you can lay tile, you can do a stone patio.  And it will be virtually maintenance-free.  I've done several patios, stone columns, stone walls, etc, and can help you if you want to try it.