Что касается выезда из Красноярска - если не испугают плюс 40 километров и плюс очень затяжной 500м подъём, то я бы рекомендовал проехать через Дивногорск (до этого города есть тупиковая малодеятельная жд ветка) По трассе есть несколько фотостопов с видами Енисея и водохранилища, можно увидеть Красноярскую ГЭС, ту самую, изображённую на банкноте 10 рублей.
Велосообществу рекомендую x-ride.ru