На самолётах слишком просто
Можно до Кеми на машине (сутки), по дороге много куда заглянуть можно (кивачь там, кижи...), а там на лодке (баркас, катер и др)
по воде... (три часа)... опять же белухи кругом всякие

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

Андрей.