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