[CigarNut]

If you have a local B&M you might drop by the shop, tell them what you like and ask for some suggestions.

If it were me I would bring sticks I like, just so I know that I will enjoy the experience. If the ship has a cigar lounge or otherwise supports cigar smoking they will likely have a humidor on board where (for a lot of money) you can try something new if you like (or if you run out).

You don't say where you are going on your cruise, but if it is to Mexico or the Caribbean I would be careful buying any cigars in port -- particularly "Cuban" cigars. Most of these cigars are likley to be fakes.

As Brian suggested: post an introduction and then use the search feature to explore cigars and cruises...