When I used to go on those giant behemoths before charters and bareboats (or just "sailing" there myself), I recall that NCL and Royal had the same kind of deal - one "cigar lounge" and that was it. Felt for the poor S.O.B. that actually did NOT bring his own sticks and relied on theirs and their prices. Plus, the "lounge" was always poorly ventilated and located right next to some of the finer restaurants on the ships (particularly in the case of NCL, not so much on Royal). Didn't bother me any, but I could imagine a bit of displeasure on behalf of those dining right next to it.
You want to really get on some "smoke-friendly" ships...go on some cruises abroad...Greek Isles cruises, Italian cruises, etc. Mostly cigg smokers, but you are more than welcome to light a stick up.