Была в Петрозаводске в начале июня, жила в Невской. Очень понравилось, но видимо, не самый бюджетный вариант - 1-местный номер со всеми удобствами и завтраками (шведский стол) стоил 2400р. А вот кафе "Петрозаводск" на ул. Правды очень даже порекомендую: обед на 1-го - первое, второе, закуски, салат, сладкое + чай - ок. 300 рубликов (это мое руководство так мало кушает
).
Набережная - просто дух захватывает от красоты! Жаль, не удалось по парку на набережной прогуляться и в ухо желание нашептать - уж очень с погодой не повезло. Но впечателение от города очень душевное. Просто я очень люблю маленькие города.
Удачного вам путешествия и отдыха!!!