On ships of Crystal Cruises (888/799-4625, www.crystalcruises.com), the lounges, bars and entertainment areas have been primarily nonsmoking for years. A new policy prohibiting smoking on the verandahs of all staterooms and suites will go into effect May 7, 2008, for the Crystal Serenity and May 25 for the Crystal Symphony. Cigarette smoking will still be permitted inside private accommodations.