Начнем с толь что их всего четыре:)
Маяковского И Байда - отличные кинотеатры одного хозяина однозальники правда, потому репертуар очень скудный, (не киевские 6-ти 12-ти зальники) но всегда премьерами работают. Обычно фильм с премьерой в украине показывают в Маяковского потом на вторую неделю он переходит в Байду.
В остальном есть еще Довженко - очень большой зал, но в нем совдеп ремонт, дешовые билеты и студенческая публика)
И совсем худо бедно Хортицкий в нем фильм идет обычно через месяц после премьеры
PS главное не место главное кампания
ну и если цель сходить просто в кино на пофиг что - выбирайте Байда-Маяковского
если ищите сеансы заинтересовавшего фильма - тут уж можно не побрезговать запахом сырости и пойти в тот к-р где фильм все еще демонстрируют:)
PS я не запорожских буду потому акой из них поближе к вашему месту пребывания - не подскажу:)
первые два в центре на ленина:)