До Калевалы доедете без проблем, единственное не гнать на участке с пнями. С Петрозаводска до Кондопоги (50 км) дорога более менее, больше напрягают поселки, затем до Гирваса (км 40 еще) - тут можно перекусить, далее еще чуток проедете и дорога вообще сказка, перед Медвежегорском будете между скал проезжать - место очень красивое, затем Сегежа (на развилке тоже кафешка есть и ночлег). Еще 70 км и Пушной, а перед ним заправка ТНК, на ней рекомендую заправится - бензин хороший, никогда нареканий не было, да и машина даже лучше едет и не заправляться до самой Калевалы, особенно возле Кеми не рекомендую (от Пушного еще км 60), после Кеми будет съезд с трассы на Калевалу (150 км), разницу сразу почувствуете, но танк не потребуется. Да, в самой Калевале качество бензина тоже оставляет желать лучшего, в самом начале поселка увидите заправку, но других нет народ как-то ездит. Если не много ездить будете, то может стоит даже канистру с собой взять и в Пушном заправить.
Про Ювалакшу сказать ничего не могу, через озеро точно на лодке можно
