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. 
-