Light, loose weave natural fibers work great as cover-ups. You can wear these over a sleeveless or cap-sleeve shell top, and linen pants, longer shorts, or capris work well. I also love flowy dresses with an open weave, crocheted type short sleeve sweater. Cool and classy.
And when it's really broiling I just take off the sweater or cover up and say "what the hell?"!