Посоветую начать путешествие с брони жилья в Териберке. И от этого расписывать маршрут, тк в остальных местах с жильем нет проблем. Может быть в Кеми (если решите на Соловки сплавать), но там есть другие места, до которых на машине доехать не проблема.  Там прекрасно! У вас все получится. 😀