Just got back from Alaska cruise, and can vouch for Tilley's. I have a terrible time finding hats that will give me the protection I need and fit me (I wear a size 8). We were in Skagway, and one of the stores on the main drag had a big Tilley's display.

Really helpful sales clerk helped me, and I was all set to go in no time. It fits great, has already handled sun, wind and rain, and is a dream to wear. Full marks to Tilleys!