Alfresco - not sure if it adds any increase in value but it certainly would be more appealing to tenants and those living in the PPOR.
The other alternative would be to build a pergola for $4k but its not the same as a proper alfresco area.
I would spend the extra $10k.
