Фантастика: проверенная временем и абсолютно не устаревшая советская фантастика - Стругацкие, Ефремов, Гансовский, Лем (не совсем советский или совсем не советский) - фантастика с фокусом на мораль и смысл, не на экшен (но не скучная при этом). Конкретно по книгам - Трудно быть Богом, Отель у Погибшего Альпиниста, Час Быка, Солярис
История: очень много эпох и тем, которые интересны. Субъективно: Таис Афинская (Античность), книги Сабатини (не только о пиратах, но и прекрасные новеллы о Чезаре Броджиа), книги В.Яна о монгольском нашествии.