Приличные заведения сосредоточены на улице Соборной (пешеходная улица), ближе к проспекту 25 Октября.
Кафе "Пирамида" и "Виа Росса" (по улице Красной 100 м от Соборной на юг) могу порекомендовать, основываясь на личном опыте.
Там же на углу Красной/Соборной (угол юго-западный) тоже вполне приличное с виду заведение (не помню название), + какое-то кафе рядом с "Пирамидой".
За этим же юго-западным углом Красная-Соборная во дворе тоже располагалось кафе (не уверен на 100%, что оно сейчас работает).