Привет! Я тоже думала про Карелию, но в итоге рванула в Мончегорск не пожалела ни капли. Остановилась рядом с озером Имандра тишина, природа, а по утрам чай с брусникой! Отдых вышел очень атмосферным вместо толп туристов походы по интересным маршрутам и прогулки по парку.
Смотря что вы хотите. В Петрозаводске я бы посоветовала в "Карелии" остановиться. В Сортавале, где Рускеала, питомник и Валлам (экскурсии) в гостинице Пийпун Пиха. Дача Винтера и Чёрные камни - скорее всего уже мест нет и цена ох...ть (сорри за французский). А так в поисковике базы отдыха и вперёд) на любой кошелек и запросы. Вы напишите, как хотите отдохнуть. Я Карелию обожаю, мы там жили 3 года и ездим отдыхать до сих пор.