I don't live that far from you, and ones that have worked well for me are potato vine (not really a potato, but that's its common name) and passionflower. The passionflower will cover quickly, and provides habitat for the gulf fritillary butterfly.
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.