I'm a redhead and live in NH. I also burn easily. About four weeks before my cruise I start "tanning" at a tanning salon. I then use factor 30-45 waterproof suntan lotion which I keep reappling all day. If you can try to stay out of the sun from about 11:30 -2:30 and make sure you bring a hat with a broad brim and some sort of a light weight coverup. I've had good luck with not burning doing all of the above.