ROSTI, let me suggest the following, all requiring trellis posts or an arbour. Number 1: a row of Grape vines,
Number 2: several Northern Kiwi
Number 3: Two or three Japanese or Chinese Wisteria.
I have all of these and the beauty of all of them is that they grow exceedingly quickly, with tons of green foliage and properly placed, tons of shade. As an example, here in Nova Scotia, I have some grape vines climbing up spruce trees forty feet in the air, and bearing grapes! The downside, they all have to be pruned each Spring. Nothing difficult about it, but it should be done. And in three years you will have fruit on both, and flowers on the Wisteria.
PS. Do not plant Virginia Creeper-ever! Looks pretty in the Fall, but it will travel hundreds of feet in all directions, along the ground and you will not know it. Your neighbours will tell you. Cheers!