Недорого поесть - "Компот" на Дерибасовской, кафе в галерее "Афина" на Греческой пл., "Жарю-парю" на Греческой ул. угол Преображенской, пиццерия "Фонтан" на Екатерининской. Везде кормят нормально, обычная еда, но качество проверено. Где-то в центре еще "Пузата хата", но точный адрес не помню.