Поедем Москва-Карелия, а вот через какие города, пока не знаю.
Обязательно советую к посещению как раз Сортавала (там и карьеры, и водопады всем известные можно посетить, и именно из Сортавала ходит ракета до Валаама, да и сам город очень интересен - архитектура потрясающая. Моя подруга, побывав там однажды со мной, сказала, что она поражена тем, что пройдя по центральной улице, она не увидела здания похожие друг на друга. Сортавала же был и финским и шведским городом, отсюда богатое архитектурное наследие.
Конечно же еще рекомендую Петрозаводск, от Сортавала можно за несколько часов доехать по замечательной трассе.