Олонец (только в крайнем случае)

Об этом городе часто можно много прочитать в путеводителях, но смотреть там на самом деле совершенно нечего. Единственный плюс - дорога на подъезде к Олонцу, - очень симпатичная.

Петрозаводск (вполне)

Красивый город, с гранитной набережной и портом. Считается образцом советской застройки с обязательной улицей Ленина и его же указующим перстом. Здесь можно переночевать, сходить в ресторан. Из других достопримечательностей я особо ничего не помню.

Медвежьегорск и Повенец (обязательно)

Медвежьегорск - это город, с которого начинается Беломоро-Балт. канал, и в Повенце можно увидеть его первые 3 шлюза. Рядом - строилась какая-то совершенно удивительная церковь в виде большого корабля. Достроили ее или нет, не знаю...

Обязательно надо съездить из Медвежьегорска в Сандр Мох, и, если будет время сходить на Анамальную гору. Еще можно посетить местный Краеведческий музей.

Беломорск (вполне)

Беломорский музей петроглифов - это здесь, поэтому кто интересуется каменными рисунками найдет для себя здесь много интересного. Сам город в свое время был заселен ЗКами, и собственно сейчас производит несколько неприятное впечатление (с традиционным хамством и пьянством). 

Несколько красивых мест по пути: Подпорожье, Алеховщина,Тервеничи и Заостровье.