Carnival banned smoking on the balcony a year or so back. So has NCL. I'm not sure if any of the lines still allow lighting up on the balcony. I used to really enjoy getting an aft facing balcony and sitting out at night with a cigar and drink watching the wake.