Подтверждаю про Карелию, ездила одна прошлым летом. По ощущениям безопасности очень комфортно, люди спокойные, доброжелательные, вечером по Петрозаводску гуляла вдоль набережной без напряга совсем.
Кирилл прав, что без машины часть мест отваливается, но я брала точечные однодневные выезды от местных и не жалела. В компании на таких выездах ещё и познакомиться легко, я так с двумя девчонками из Питера скорешилась, до сих пор переписываемся.
Надежда, для первого соло Карелия отличный выбор именно по атмосфере — там как-то сразу выдыхаешь. Только дождевик и нормальную обувь бери, погода меняется по щелчку.