The first time I tried waxing (the only time actually), I did not go for the brazillian. Even so, I found it to be one of the most painful things I'd ever experienced below the waist. To boot- my skin is more sensitive than I was aware of, and I had a red rash in my bikini area for a week and a half afterwards. My advice? Right before a cruise is not a great time to figure out if waxing's for you... take your trusty razor and leave that for when you have time to experiment with it without having to show it off if you hate the results.