The previous owner of my boat was a heavy smoker. Spray Nine, with one of those green scrubbing pads, followed by a wet paper towel works wonders, but you have to have everything open on the boat while you're using it to keep the fumes down.
95 Catalina 30 Island Time
“If a man is to be obsessed by something, I suppose a boat is as good as anything, perhaps a bit better than most" - E.B. White