Здорово, что вы собираетесь туда поехать, там очень красиво, на мой взгляд) А что касается сути вопроса, то могу порекомендовать отель Верховье. Там уютно и чисто, а находится отель всего в 20 км от Петрозаводска. На территории отеля еще классное кафе есть.