The one I wear out in the water is similar to this one. I'm not sure what kind of hats they are called though. But the strap helps greatly. Plus if it gets too hot, I just dip it in the water and put it back on.I'm more the opposite of you Jason. I tend to wear sunglasses and no hat. Hats always manage to find a way off my head and into the water.
I always wear my OutdoorBasecamp.com hat when I'm on the kayak.