Grape vines are wonderful for shade... when we were kids, we had one growing over the trellis at the side of our house.
We used to hang the hose up in it in the summer, and run underneath to cool off!