Мы плавали по Енисею от Красноярска до Норильска. Маршрут до Норильска по воде проходит быстрее по времени, чем в обратную сторону, так как идет по течению, а обратно против. На дистанции Красноярс-Норильск, если плыть против течения, то добавляется сутки или даже более.
Мы плавали года 3-4 назад. Это не круизные лайнеры, а рабочие кораблики, чья основная задача возить людей и грузы в труднодоступные поселки вдоль Енисея. Соответственный сервис и услуги. Плыть по Енисею от Красноярска если только осмотреть окрестности сторону Норильска имеет смысл не очень далеко - все самые красивые места (что бы с палубы не скучно было смотреть) тянутся где-то до Ангары, а дальше становится уже скучновато. По-моему из Красноярска ходили какие-то суда на воздушной подушке - типа полюбоваться, но нас они не интересовали, так что подробностей не знаю.
Окрестности Красноярска очень и очень красивые. Красноярские столбы, Дивногорск и окрестности, Овсянка, Красноярское водохранилище и т.д. Можно без особого напряга делать радиальные выходы на день и возвращаться в город, а если возьмете там машину напрокат (мы так и делали), то можете успеть осмотреть достаточно много. Смотря что именно Вы хотите увидеть.
За Иркутск ничего не скажу.