Довольно сносные (на мой непривзятый вкус) в кафе Штаб (это грубо говоря, между милицией и хлебозаводом, на первом этаже жилого дома) Едала не один раз - до сих пор жива-здорова. Выбор есть, есть даже доставка (что для Апсны редкий случай).
Еще вариант в Мокко, но дороже и, имхо, поплоше.
Хеменгуей - это в АлексБич который? Сама не была, но разные источники хвалили (точнее, не ругали - это уже плюс