Do you have a balcony cabin? I've read where some passengers were able to eliminate the smoke smell the 1st day by simply airing it out with both cabin and balcony doors open. According to Celebrity, only the public areas have smoking vs non-smoking sections (usually one side of the ship is smoking). All cabins allow smoking. Each cruiseline could be different.
I think the problem is cabin selection is very important to cruisers. Whereas, booking a hotel room, you don't pick a specific room, just specify smoking vs non-smoking and suite vs room usually.