I'm a redhed also and did some snorkeling in the Caribbean. My husband is blonde so we both use 45-50 spf sunscreen very generously. We avoid the sun while on the ship. We sit on deck but try to stay in shaded areas. We both wear t-shirts with our bathing suits and hats on shore days. We haven't come home really burned yet.