Another possibility - if you are coming via St. Thomas, there is a shop right on the harbor (Charlotte Amalia) that carries the lifeguard hats (and snorkeling gear). I think it's CLASSIC Surf Dive And Outfitters - just West of KFC.