I'm an ex-smoker who quit 1-1/2 years ago. My first 4 cruises were as a smoker. My last cruise (and the one coming up in 2 weeks) was/is as a non-smoker (and the money I've saved has paid for both cruises...I kept track!)
Anyway, yes, it is a pain to go to the smoking sections on the ship. I tried to as much as possible, but in the end, mostly ended up smoking on the verandah. If you can swing it, I'd get a verandah. At least early morning/late at night you don't feel too guilty when your out there smoking.....the other times I made an effort to go to the decks, but it was a hassle.
I appreciate all of the responses... some of you were very helpful!
OrlandoDisneyFan- yes, early morning/late night is really what I'm concerned about. We're big sunbathers so we'd be out and about all day most likely. I will suggest to my DH that if he quits he can pay for my cruise lol! We can technically "afford" the verandah with our points, but that's only if we borrow next years points... and considering we'll probably be engaged *sometime* soon, I feel like it's wiser to save up those points for that "special" vacation...