Holland America's anti-smoking policy comes more than three years after Royal Caribbean International announced a smoking ban for its cabin balconies and more than two years after Carnival Cruise Line ...