[Blueface]

From NCL's website.

We want you to be comfortable on board, so public areas throughout all NCL ships are smoke free. If you smoke cigarettes, you can do so in your stateroom, on your balcony, in the casino or Cigar Bar (where available). If you prefer pipes or cigars, you can smoke in the Cigar Bar or designated smoking lounge. Also, you can smoke cigarettes, pipes and cigars outside on open decks (just not around food venues, sport decks, kids' pool areas and other designated non-smoking areas).

I consider a balcony outside and consider it an open deck.
I never saw this as an issue and this proves.
Can't phantom someone not complaining about cigarettes yet complaining about cigars, on a balcony, where the wind is blowing nearly off the ship.
An attorney in the house, please translate the parenthesis part as that clearly says to me, it is perfectly OK.
DUDE, light up and enjoy!!! Life is short.