Без машины там сложновато перемещаться,но тоже можно что то придумать. С инфраструктурами там тяжко...Вполне реально прилететь в Мурманск, а оттуда на частной машине добраться до Териберки. Есть люди- которые частным порядком подрабатывают на подвозе людей по Кольскому.Териберка это самый доступный северный населенный пункт, где есть гражданский доступ к морю.  Как раз на северо восток.  Там есть гостиницы и можно договориться о жилье в частном секторе в Лодейном.Еще восточнее можно доехать до Дальних Зеленцов и Порчнихи, дальше дороги нет. Но эти пункты только на личном авто.Еще есть вариант поучаствовать в  организованном туре, в котором где вас отвезут, покажут все интересные места, разместят, накормят и тд и тп. Я знаю точно, что набирают группу для посещения Вороньей губы. Там организованно привезут на машинах  до реки, а дальше на катерах до самой Губы. А там.... Огромный красивейший песчаный пляж...   Сейчас такие услуги очень популярны. С группой можно попасть в весьма труднодоступные места с относительным комфортом.Поищите в интернете, думаю не сложно найти.