>Also, I have too much experience with rotted wood decks, this one is concrete

Aluminum decking is an excellent option. It never gets hot enough to burn your bare feet, doesn't rust, or smell like 'plastic' decking. e.g., http://www.nexaninc.com/products/decking

EDIT: Also it doesn't burn. Aluminum structural members are expensive. It's possible to use pressure-treated lumber to support an aluminum deck, although, of course, it is a toxic material.