If you are sailing out of Florida. Pick up some good sticks to go on the cruise with you. (plenty of great shops here) By the way save your bands on you smokes they could come in handy. Light up what you brought as you tour the islands. People will come up to you and ask if you are looking for cigars. Ask where the local cigar stores are, don't buy from people that have something that looks to good to be true. All the islands you mentioned have cigar stores check online to find them. Best of luck and enjoy your trip. Taking your own smokes ensures that even if you don't find cigars on the islands, you won't pay the god awful price they charge on the boat for cigars.
