From the RCCL web site their ships are basically smoke free with smoking allowed only in certain areas this is copied from their web site
Q: What is the Smoking Policy onboard?
A: Effective January 2008, smoking is only permitted in designated areas and outdoors on the Starboard side of the ship (contact the Guest Relations Desk for details). Smoking is not permitted in any dining venue, theater, hallway or corridor. Smoking is not permitted inside any stateroom, however, it is permitted on private outdoor balconies of balcony staterooms. A $250 penalty will be applied to the SeaPass for guests found smoking in staterooms. Cigarettes, cigars and pipe tobacco must be properly disposed of and never thrown overboard. A guest must be at least 18 years of age to purchase, possess or use tobacco onboard.
The new policy will go into effect aboard 18 of 21 ships initially, with Legend of the Seas, Rhapsody of the Seas and Splendour of the Seas following suit with the 2008 summer season.