Ну если к центру поближе, то варианты следующие приходят мне на ум:
Бляхин Клуб
Камелот
Техас (или как-то похоже, во дворах находится за Пале)
Китайский ресторан
Охотничье (Димка говорит, что кормят там хорошо)
Первый паб (это в здании Калиновского рынка, я был там только раз, ценник задран порядочно)
Чёрная пирамида (не знаю правда работает ли щас она)
Жёлтая подводная лодка (формат конечно больше на молодёжь ориентирован и столики сдвигать там не очень удобно, но пиво "Наша пропаганда" там есть)
У кого ещё что на ум приходит, предлагайте, будем думать.