A friend has this thing you put over the old Hills Hoist washing line. Google Clothes Line Cover and you'll see what I mean.

Also, we have a portable shelter shade from straco - it is rectangular and can be pegged into the ground.

The downside with both of these options is that it is still fairly hot underneath, even if you are in the shade.