Могу посоветовать оз. Имандра, там горы, тропы всякие и много-много всего для спортивного отдыха. Плюс, если бюджет подарка позваляет, то можно и гастиницу оплатить, там цены очень приятные.
3 дневный тур на пароме (раньше такое было, думаю если поискать можно что-то найти, не знаю правда какие города доступны, они там приплывают и экскурсии всякие, обеды, прогулки ).. :)