Imagine that exciting cruise you’ve anticipated for months. Inhaling fresh sea air as you bask on the deck, watching the clouds and ocean roll by. Then, koff, koff, koff! A guy stomps by puffing on a cigarette, or worse, a stinky cigar. Your peaceful day at sea is ruined by the annoying odor of smoky nicotine.

Along with many other cruise lines, Holland America wants its passengers to enjoy their journeys in clean air. Smoking now is forbidden everywhere inside, and allowed only in certain isolated outdoor areas. For addicted puffers who ignore the ban, there’s a $250 extra cleaning fee added to their bills. So, butt out!