Гостиница "Фрегат" прямо на набережной Онежского озера и там же ресторан. Лучше Ягеля и Фьюжена, точно.

# цитата Sveaman:
Гостиница "Фрегат" прямо на набережной Онежского озера и там же ресторан.

Пафосно и дорого, но если любите рыбу, то поесть можно. Для гостей столицы Карелии еще есть карельская горница напротив гостиницы Северной с якобы народными блюдами, действительно люди заморочились с меню. Богатые гости П-ска водят туда местных, чтобы они смогли попробовать местную "народную кухню".
На набережной, кстати, есть еще хипстерское кафе Йоко (или как-то так).
Мне лично милее вкусно, не дорого и душевно - шашлычни и Де жа вю. Но на вкус и цвет все фломастеры разные.