Отвечу, что знаю по пунктам.
1.Понятно, Чёрное море - это для меня интересно, т.к. живу в промозглом Питере.
По поводу круизов по рекам и каналам, то посмотрите сайтик компании Водоходъ. Ценник за 7-ми дневное путешествие из Питера в Москву около 30 000 руб. (около $1000) на человека. Там надо смотреть конкретно по цене каюты, т.к. бывают разной вместимости и расположения. Есть двухярусные. Самые недорогие на нижней палубе, где иллюминаторы выходят прямо к воде. Есть двух и трёх местные. Я один раз прокатился на таком теплоходе, но недалеко - на Валаам. Это два дня от Питера по Ладоге. Теплоход ещё советских времён ГДРовской постройки(есть и др). В общем, достаточно комфортный, но без излишеств. Питание в ресторане на теплоходе. Всякие мероприятия проводят. Если Вас 4 человека, то считайте выйдет около $4000 , но надо отдельно считать по цене каюты. На сайте есть цены.
2. По Волге теплоходы курсируют с туристами. Но, цена существенно выше, т.к. путешествие продолжительное. Сам там не отдыхал. Сайт даёт цену Москва-Астрахань-Москва в 78000 р.
3. По поводу Арктики, то круизы мне неизвестны. Знаю, что есть варианты путешествия на Северный полюс на атомном ледоколе. Туристы туда отправляются.
Думаю, что цены там заоблачные. Посмотрите несколько по ссылке, что удалось навскидку найти.
http://www.specialtravelclub.ru/catalog ... iko_quot_/Бегло взглянул на ценник и понял, что это для миллионеров. Эти круизы и организуются в расчёте на них. Возможно что-то с Арктикой можно найти подешевле, если добраться до Мурманска самостоятельно? Или на Камчатку?
3. На Алтае не был. У меня знакомый туда каждый год катается. Говорит, что хорошо. Сейчас появились там базы отдыха, гостиницы. Однако, в плане сервиса, условия довольно спартанские. На дорогой сегмент услуг мало желающих.
5. 40000 долларов? Если американских, то должно хватить. Мне бы хватило, но всё зависит от того, какой уровень будете выбирать. Потратить деньги нетрудно. Сохранился ли у Вас российский паспорт? Часто, для иностранных граждан цены значительно выше. И если Вам надо будет оформлять визу, то узнайте об ограничениях в передвижении. С деньгами определитесь. Карточки не везде принимают. На обмене много потеряете, если будете менять по чуть чуть. Возможно выгоднее будет открыть в России счёт на какую то сумму в рублях.
По ценам в гостиницах. По Питеру могу сказать, что с налёту гостиницу найдёте по цене где-то в 100 $ в сутки на троих. Это не самая лучшая, но и не худшая будет гостиница. Есть, конечно, варианты дешевле, но это надо искать. А летний, туристический сезон и дешёвый сегмент номеров улетает быстро.
В общем, где-то так. Рад, если помог. Если будут вопросы, то отвечу с удовольствием.