[Blueface]

Caribbean is quiet right now so should be a good sailing.
Best smoke shops in the area are both listed.
However, you will need a car or it is a long cab ride.

If you are getting in at 10, don't see that much time to kill for you.
By the time you get your luggage and swing on over to the port, and check in, you will be right around noon.
At that point, you will be allowed on board.
Go on board, have lunch that will be ready, sit back on the pool deck, and enjoy a smoke there, along with a nice drink.