Где останавливаться и что посетить по маршруту Спб-Вологодская обл.-Архангельская обл.-Карелия-Спб?

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