If you are a non-smoker and prefer not to be around those who smoke, book a cruise on Carnival's Paradise, the world's first and only completely smoke-free ship.
This ship has not been smoke-free in YEARS. Carnival found it was not profitable - guess smokers tend to drink and gamble a lot more than non-smokers.