Something More Than Night by Ian Tregillis - pitch-perfect noir mystery set in dystopian Heaven, also there are time slips
Yiddish for Pirates by Gary Barwin - super Jewish historical fiction featuring the Spanish Inquisition, star-crossed lovers, and Caribbean piracy, as narrated by an African Grey parrot
The City We Became by N.K. Jemisin - New York City becomes self-aware and embodied in the minds of select, random people, is instantly attacked by Lovecraftian entity, starts with battle against tentacle monster that’s won with an umbrella and an antique taxi to give you some idea.
Eifelheim by Michael Flynn - alien first contact in medieval Germany, features quantum drives, the synchronicity of medieval philosophy and scientific knowledge, a battle against the town down the mountain, and the Black Death
Middlegame by Seanan McGuire - found family, telepathy, time travel, alchemy, deconstruction of portal fantasies, ancient Greek ideas about math, music, and the nature of the universe, and also a spin on Frankenstein
His Majesty’s Dragon by Naomi Novik - alternate Regency England where they have a dragon air force (but so does Napoleon). Continue the series to get international travel and the dragons unionizing to get their “human” rights.
Among Others by Jo Walton - epistolary boarding school coming of age novel that doubles as a classic SF rec list and also there are fairies and the MC can do magic
The Diamond Age by Neal Stephenson - science fiction with super-advanced nanotech where everyone lives in gated community-countries based on Aesthetic™ and also there’s an orphan girl who gets a talking book (made by Neo-Victorians) that changes her life
Child of a Hidden Sea by A.M. Dellamonica - new adult portal fantasy about a nature photographer, with coming-of-age vibes, magic, a water world where almost everyone lives on tall ships, and ecological themes
The Eyre Affair by Jasper Fforde - mystery novel set in a 1980s with rampant literary fandom, cloned dodos, an apparent national dislike of toast, featuring a detective who’s tasked with rescuing Jane Eyre from a terrorist who wants to erase it from history, and that’s only skimming the surface of the weirdness