A ideia de "descobrir seu estilo" antes de começar é que complica tudo. Na verdade, você descobre lendo, não pensando sobre isso. A melhor estratégia é começar com recomendações de pessoas cujo gosto você respeita, mas não leve muito a sério se o primeiro livro não pegar. Lê um capítulo ou dois e se tiver uma sensação de "meh", deixa para lá. Ninguém é obrigado a terminar um livro ruim, principalmente quando está começando e quer pegar gosto pela coisa.
O que eu faria: pega um livro que um amigo recomendou com entusiasmo genuíno (não só "ah, é bom" genérico), vai com a cara que tem e dá uma chance. Se não funcionar, manda embora. Repete com outro. Depois de ler tipo meia dúzia de coisas diferentes - sejam thrillers, romances, ficção científica, o que for - você começa a notar padrões. Tipo, talvez perceba que gosta de histórias com personagens bem desenvolvidos e menos de trama cheia de reviravoltas, ou vice-versa. Na Skoob, quando você achar um livro que te chamou atenção, vê também as avaliações de leitores que descrevem bem o que acharam (não só a nota em estrelas).
Uma dica prática: comece com algo acessível, não tente logo um épico de mil páginas. Livros menores ou que parecem rápidos de ler tiram a pressão de se forçar demais. E ignore um pouco o hype se não cair bem pra você - só porque todo mundo leu um livro não significa que é o certo pra começar agora.