Head-scarf vs hat?

Found some photos from the past few beach vacations.  The verdict is in... I do NOT have good beach hair.  I love playing around in the water, and my super-straight (and limp) locks do not dry into Gisele-like beachy waves.  This year, I'm going to be prepared.  I like the traditional sun hats, but right now I'm really into the uber-chic wrapped head scarf too.  Which would you choose?