Not entirely non-smoking as Celebrity doesn't have an outright smoking ban but only allows it in certain spots:

http://www.celebritycruises.com/befo...me=faq_answers

For all Celebrity ships, smoking is not permitted inside any stateroom or on any stateroom veranda. Cigarette smoking will only be permitted in designated indoor and outdoor areas of the ship, while cigar and pipe smoking will only be permitted in designated outdoor areas. Smoking will not be permitted in any dining venue, casino, theater, hallway, elevator or corridor. Violations to this smoking policy will result in a $250 cleaning fee being charged to the guest's onboard account and may also be addressed through Celebrity Cruises' Guest Conduct Policy. 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.

As a former smoker who now cannot tolerate being around the stench I can very easily share your disappointment on the Med. cruise.