David Deutsch's The Beginning of Infinity. If you know him, it's probably because Deutsch did some pioneering work in Quantum computing back in the day, but this book covers everything from physics to biology to computing to art with a grand sort of theory of everything. There are few popular science books more densely packed with original ideas.
Borges' collected fictions. There probably isn't much that needs to be said about this that hasn't already been said. Borges was a visionary.
Proust.
Stanislaw Lem's Solaris. Completely changed the way I think about sci-fi.
Nick Bostrom's Superintelligence. I think this is still the gold standard of speculative AI books.
Sapiens. Like everyone else I loved this one.