Dune de Frank Herbert foi publicado em 1965 e continua sendo uma entrada perfeita para ficção científica sem ser avassaladora. A diferença com o que provavelmente te preocupa é que Dune não te bombardeia com explicações técnicas de como tudo funciona - Herbert constrói o mundo de forma orgânica, como se fosse um planeta que você descobre enquanto avança com Paul. É política, intriga, um pouco de mística, e um universo bem pensado sem que você precise memorizar especificações de naves espaciais. O ritmo é excelente, te prende rápido, e mentalmente não é tão diferente de ler fantasia épica.
Outra opção que funcionaria com você é Fundação de Isaac Asimov, muito mais curta e acessível que Dune. É quase mais um thriller intelectual - segue um grupo tentando preservar a civilização usando psicologia e história. Não há muita tecnologia intimidante de fundo, é mais sobre ideias. A ficção científica às vezes assusta porque parece que você precisa de um mestrado em física, mas Asimov demonstra que na verdade se trata de histórias humanas que acontecem a suceder no futuro.
Meu conselho seria que você comece com o que mais te chamar - se você curte a épica política tipo O Senhor dos Anéis, Dune é seu lugar. Se preferir algo mais ágil e conceitual, Fundação. E aqui vem o importante: não tenha medo de deixar um livro no meio se não está te prendendo. Depois de anos lendo diferentes gêneros, vi que muita gente se sente obrigada a terminar clássicos quando na verdade a ficção científica tem demasiadas opções para perder tempo em algo que não está te capturando.