Provide plenty of covered play areas and most kids will choose to spend a lot of time in them. Much more effective than hats, and much less intrusive for the kids.
Great idea for the southern climes. Here in Philly, we haven't seen the sun in a week!