I think Carnival wasn't able to keep the ship full enough so they gave up the 100% non-smoking idea.

I found this old bit of news:

Paradise