With the exception of the Paradise, which is totally smoke free, smoking is permitted in bars, lounges, outside on the decks and the casino. The bars, lounges and outside decks have smoking on one side and non smoking on the other. You just look for the side that has the ashtrays. Pipe and cigar are usually somewhere outside on Carnival.
The dining rooms, shops and theaters do not allow smoking at all.