Go to New Hamphire. Not much coastline but it's beautiful and you can still smoke.
That's what I hear Mears. And Hampton Beach is to DIE for!!!!