Which wood for your Geelong timber deck?

Deck your patio with hardwood timber, fa la la la la, la la la la. Apologies for the corny opening, but given the date we thought it was an appropriate starting paragraph for a post about Geelong timber decks. By the way, we also thought about putting softwood timber...