Some potentially interesting material in varying degrees of relevance. The general trend is from most to least relevant, but there are some stragglers. As you may be able to tell, there are many books I find potentially interesting. Format in parentheses for books that I actually have.
Non-Euclidean Geometry: or, three moons in mathesis by Lillian Rosanoff Lieber
Introductory Non-Euclidean Geometry by Henry Parker Manning
Euclidean and Non-Euclidean Geometries: Development and History by Marvin J Greenberg
The Non-Euclidean Revolution by Richard J Trudeau
Euclid and His Modern Rivals by Charles L Dodgson/Lewis Carroll
Geometry, Relativity, and the Fourth Dimension by Rudolf Rucker
Introduction to Non-Euclidean Geometry by Harold E Wolfe (print)
Non-Euclidean Geometry: A Critical and Historical Study of Its Development by Roberto Bonola (online)
On Beyond Euclid by Ben Jacobs
Euclid's Window: The Story of Geometry from Parallel Lines to Hyperspace by Leonard Mlodinow
The Fourth Dimension and Non-Euclidean Geometry in Modern Art by Linda Dalrymple Henderson
The Education of T.C. Mits: What modern mathematics means to you by Lillian Rosanoff Lieber
The Einstein Theory of Relativity: A Trip to the Fourth Dimension by Lillian Rosanoff Lieber
Infinity: Beyond the Beyond the Beyond by Lillian Rosanoff Lieber
The Universe in Zero Words: The Story of Mathematics as Told Through Equations by Dana Mackenzie
Here's Looking at Euclid: A Surprising Excursion Through the Astonishing World of Math by Alex Bellos
A Mathematician's Lament: How School Cheats Us Out of Our Most Fascinating and Imaginative Art Form by Paul Lockhart
The Housekeeper and the Professor by Yoko Ogawa
God's Equation: Einstein, Relativity, and the Expanding Universe by Amir D Aczel
Alice in Quantumland: An Allegory of Quantum Physics by Robert Gilmore
Symbolic Logic and the Game of Logic by Charles L Dodgson/Lewis Carroll
Alice's Adventures in Wonderland by Charles L Dodgson/Lewis Carroll (Kindle)
Lewis Carroll's Games and Puzzles by Charles L Dodgson/Lewis Carroll
Forever Changes by Brendan Halpin
H G Wells: The Complete Short Story Collection by H G Wells
The Time Machine by H G Wells
Tales of Time and Space by H G Wells (Kindle)
H P Lovecraft The Complete Collection by H P Lovecraft
The Inverted World by Christopher Priest
A Brief History of Time by Stephen Hawking
Neptune Crossing by Jeffrey A Carver (Kindle)
The Last Universe by William Sleator
What Came From the Stars by Gary D Schmidt
Above World by Jenn Reese
The Clearing by Heather Davis
Dingo by Charles de Lint
Simon Bloom, the Gravity Keeper by Michael Reisman
The Starry Rift: Tales of New Tomorrow: An Original Science Fiction Anthology edited by Jonathan Strahan
A Beautiful Friendship: A Star Kingdom Novel by David Weber
The Chaos by Rachel Ward