с удивлением обнаружила в старой почте Ваш ответ xelga1476 после поста аж в 2004 году прошла Салехард-Антипаюта и обратно Салехард Тобольск эти линии живы до сих пор вроде.
однако это не круизы, так что много времени провести гуляя по населенным пунктам не удастся. Смотрю в сторону Тикси-Якутск, но жаба давит. Севморпуть и прочее тоже вполне возможно, но нужно либо очень много денег (насколько мне известно сейчас некоторые турагентства проводят круизы на ледоколах), либо много времени и длинный язык (но это уже из автостопной практики )
с того момента успела побывать в других интересных северных местах: в Ненецком округе, В Магадане ( в том числе и по Алдану-Лене прокатиться, но не круизом), в Уренгое и на Ванкоре, на Камчатке и в Корякии.
если Вам интересно, пишите на почту strannitsa77rus на гмейле