If you're up to building a very sturdy trellis, you might try some variety of kiwi. You'd need a minimum of vines (male and female) for fruit, but if all you need is shade then a single plant would work.
Again, for fruit, make sure you compare chilling hours. Like many fruit
trees, some varieties won't set fruit until the get a sufficient amount of cold weather. I get the impression that hardy kiwis (which give grape sized kiwis you eat whole, skin and all) are less fussy. It's the species commonly found in our nurseries here in zone 8b.