Depende en gran medida de tu pareja, por ejemplo a la mía le gustan mucho las novelas románticas de todo tipo, aunque las prefiere basadas en momentos históricos determinados como Escocia (hay una buena saga que creo que se llama Outlander), Roma, Egipto, etc.

En mi caso, suelo utilizar listas de novelas recomendadas de una web que me fíe, como las que aparecen aquí por ejemplo. En mi caso, no tenía mucha idea de novelas románticas (ya que creo que si es San Valentín, encaja bien esta temática), pero hay buenos listados de literatura (lista, lista, lista).

Y en el caso de que que me quisiesen regalar a mi un libro de San Valentín, elegiría algo más personal. Por ejemplo, si viajamos el verano pasado a Grecia, regalar un libro que tenga algo que ver con Grecia para rememorar esos buenos tiempos. Otra opción es regalar libros de un autor que tu pareja siga, algo típico del estilo de Paul Auster, Haruki Murakami, etc.