Dit is een uitstekende vraag (IMO). Ik heb aan een aantal verschillende projecten als deze gewerkt. Ik denk dat voor dingen als een pergola, cederhout een geweldige keuze zou zijn. Het is relatief licht, het is gemakkelijk te bewerken en het weer is prachtig.
Pressure treated is geweldig als het niet zichtbaar is. Ik vind het niet uitzonderlijk goed bevlekt of verzegeld, maar het is wel sterk en betrouwbaar. Denk aan stringers en dwarsbalken.
Als je bereid bent om wat meer uit te geven, is een van de meest weerbestendige EN sterke houtsoorten waar ik mee gewerkt heb, Mahonie. Het is verkrijgbaar in een aantal verschillende vormen. Ik heb zelfs een 4x4 paal gebruikt die bestaat uit maar liefst 15 aan elkaar gelamineerde stukken/strips. Ze waren pin recht, en tenzij gezien vanuit een gesneden einde, zou je niet weten dat ze niet massief mahonie waren (wat belachelijk duur zou zijn geweest.
Er zijn ook een aantal grote systemen die effectief zijn gevallen die een andere structuur omringen. Denk aan het uiterlijk van 4x4 hout, zonder het gewicht en de mogelijke buiging en verdraaiing.