Мы жили в Мурманске, в Териберку ездили без ночёвки, 2,5 часа в одну сторону. Машину арендовали на все дни проживания. Можно экскурсию взять,если не водите.Ресторанов достаточно отличных в Мурманске, смотрите на трипадвайзере по рейтингу, и вТериберке тоже есть рестораны, уже несколько!