У нас почти такая же история. Раньше соседи по этажу, с которыми мы не имели общей стены, курили у себя на балконе... Другим не нравилось (нас не касалось... ). Теперь они курят в подъезде и весь дым к нам на кухню идёт, т.к. окна моей кухни и подъездное в углу дома смежные... Бесит ужасно и по закону нельзя, но бороться не получается... А в Вашем случае, действительно, имеют право курить на балконе...