We've had our wood deck for about 30 years with minimal upkeep (staining/pressure washing). Some tips from the old country,
-Lay the foundation well below the frostline and anchor well
-Use a hard, Pressure Treated wood
-Run the decking verticle (smallest width of the board is facing up), toe nailing/screwing each board
-Stain & Seal
The largest problems youll find with decks are varmit getting underneath, so, lay some chicken/bailing wire down when you are laying the foundation.
I can't argue against a concreate patio as that's pretty simple and gets the job done, all in personal taste.
-