Красноярское море большое, и относительно далёкое, ты например сколько километров предполагаешь сможешь проехать и каким временем располагаешь? если за сутки туда-обратно и накат имеется - ну до ближайшей Шумихи реально

если дальше - я не знаток

знак с указателем там возможно уже не "море", а дачи или базы отдыха какие-то, ну в любом случае по мосту мимо ГЭС и после километров где-то четырёх там сворот один.
до Дивногорска правда дорога вело-недружелюбная - узкая и носятся. впрочем и дальше тоже.
по левому берегу интереснее и тяжелее

и/или можно на электричке расстояние сэкономить.