It would be nice if they could do something like port-side verandahs are smoking and starboard-side verandahs are non-smoking. Then when you book a verandah room you could state your preference of smoking, non-smoking or no preference.
Obviously that would add difficulty to the whole process. And it would be a preference that they try to accommodate, not a guarantee.
But maybe they could give priority to guests with medical reasons over those who just "don't like the smell of smoke" Like, I have a client with a severe smoke allergy. He lives in a townhouse, and he was inside his house with all the doors and windows closed and his neighbor 4 houses down was outside on his porch smoking... and my client ended up in the hospital.
Also, I'm a HUGE supporter of e-cigarettes! They are fantastic! They sometimes have a slight smell while using them (depending on the flavor of the vapor...) but the smell quickly disappears and doesn't leave any traces behind! There is no smoke, tar, ash, tobacco, carcinogens or toxins with e-cigarettes... just water vapor, nicotine and artificial flavoring!