*Creed Virgin Island Water (no matter what anybody says man, if you can afford this, its absolutely the best option IMO for a cruise. Find a reputable dealer online with a decent price, and you might not have to sell your right arm for it.)
*Guerlain Homme L'Eau (this is also great...when you smell it you'll see how it just "fits the bill.")
*Tommy Bahama Set Sail St. Barts
*Creed Erolfa (again, if you can afford it. Still I feel like this may smell a little too salty/briny for you if you're into what most teens find as acceptable/wearable. Not really "old fashioned" at all, but may or may not be your thing. For what it's worth, one of the most enthusiastic compliments I've EVER gotten came from this frag. But your mileage may vary.)
*Agua de Loewe (dirt cheap online (approx $25 US) and one of my most complimented fragrances)
*Acqua Di Parma Blu Mediterraneo - Mirto di Panarea (still light, but slightly more "creamy" smelling...worth a try)
*Creed Aventus (one spray to your neck is really enough)
*Allure Homme Edition Blanche
*Antonio Banderas Seduction in Black (also dirt cheap, and can be found at CVS/Walgreens type stores for $20-30)
*Gucci Pour Homme II
*Creed Millesime Imperiale (probably the best smelling of the night options)
I'm going on a cruise in August, and will probably bring 2-3 of these along. For sure, VIW. Waiting to sample DSquared2's Ocean Wet Wood to see if that's something that would work. I consider myself young (just turned 25), and always try to find scents that are realistically wearable in my age group, aren't TOO common, but that most people would appreciate. Some ppl on this site kinda throw frag ideas around for youngsters that I consider "too bold" or scents that don't particular fit "the age group." Yes, wear whatever...blah blah. But I don't like smelling older than I am or like something that "isn't me" just for the sake of the fragrance being "rare."
All this to say that I tried to give you fragrance ideas that I think you and others around you will ACTUALLY appreciate, work for "cruise" usage, and whose smells you will associate with that cruise for the rest of your life. Check any of these on the directory, and I think you'll find that most people agree.