ГК РФ в ст.330 предусмотрена такая мер обеспечения исполнения обязательства, как неустойка, в т.ч. в виде штрафа. Причем форма соглашения о неустойке соблюдена: посетителям предъявлена письменная оферта (объявление в письменном виде), посетители совершили конклюдентные действия, направленные на заключение договора).
При исполнении договора одной стороной - посетителями - было допущено нарушение его условий, за которое договором предусмотрена гражданско-правовая ответственность в виде неустойки. Соответственно другая сторона в силу ст.ст.330, 394 ГК РФ имела полное право истребовать эту неустойку, что она и сделала.
И что дальше ей можно предъявить?

ноовят этой дрянью (я имею в виду табачный дым) задымить. А если это было детское кафе? а если рядом сидела беременная женщина?
Вам, наверное, мало понравиться, если в кафе сосдний посетитель, простите, нагадит под стол? А почему некурящим посетителям должно нравиться, когда курят им в нос? Причем в кафе, где курение запрещено?