A balcony is a must for us too. This past cruise was the first one where I noticed cigar smoke. Is there an increase in cigar smoking? Sometimes I could smell it as early as 5AM. Nothing that would keep me from having a balcony cabin, but I just never had to deal with it before.