Toton, в Петрозаводске и пригороде можно найти кучку гостишек со стоянками. В той же Шуе. Из ПТЗ выезжаешь на мурманск, только по старой дороге на Шую и перед рекой, перед мостом - гостевой двор.
Если едешь не один, попробуй лучше прокатиться по другой стороне онежского озера. Из мск выходишь на Вологду, Вытегру. Там либо на Вознесенье и на пароме, или на Пудож и Медвежьегорск. Дорога там хуже ленинградки, местами грейдер. Но оч классно. Комары, ментов нет, природа)))