Si vas a tirar por ciencia ficción o fantasía tienes este hilo con una muy buena recopilación en #1 y donde puedes indagar los comentarios de la gente o preguntar más directamente por algo concreto.
Si te animas con algo más general sin cerrarte a ningún género, tienes este otro hilo donde preguntar, pero intenta concretar con la pregunta para que te puedan recomendar en condiciones.
Por lo demás, no hay mejor iniciación que coger un libro de la biblioteca de tu casa y darle caña. No hay ninguna norma que te obligue a terminar un libro si no te está gustando, así que puedes ir probando hasta que des con la tecla. Mucha gente tiende a recomendar los clásicos de aventuras, porque son los típicos con los que se enganchaba la generación de nuestros padres a la lectura (Los tres mosqueteros, El Conde de Montecristo, las novelas de Verne etc.) pero, si bien son libros míticos que forman parte de la cultura popular, me atrevería a decir que nuestra generación se engancha con otro tipo de cosas, especialmente la fantasía o el misterio (vaya tontería, si los libros que te he nombrado son de fantasía y/o misterio xDDD).
Otra opción es que le des a autores clásicos de cuentos y relatos cortos: Sir Arthur Conan Doyle con su Sherlock Holmes, los cuentos de Edgar Allan Poe, Lovecraft con sus Mitos de Cthulhu o Jorge Luis Borges con su El Aleph, por ejemplo. Ese tipo de lecturas te permiten ir picando de aquí y de allá hasta que des con lo que te gusta.