Really depends on where you are.

Sun-heavy areas, long sleeves, long pants, hat.

In low-humidity environments, adding moisture to the air can help cool, which is why evaporative coolers work in places like southwest US/arid regions.

When out boating, my friends give me a hard time because I throw on a synthetic long sleeve shirt while on the boat with a real hat.