В Сортавала на пару дней остановитесь. Могу посоветовать http://lamberg-club.ru/Из Сортавала съездите в Рускеала и можно на Валаам.В Петрозаводске больше 2 дней делать нечего, в театр Оперы и Балета что ли билеты купите. Вот про Кижи подумайте хорошенько. Туда на ракете бултыхаться почти час - не укачает вас?По дороге заедьте в Александро-свирский монастырь и обязательно в туристическую деревню Мандроги http://mandrogi.ru/. Там и остановиться можно, но маловероятно, что сможете забронировать гостиницу.