Mysterious Fantasies and Fantastical Mysteries

For all you bounders out there who have a tough time finding books that don't belong in the "mystery" genre because they're heavy on fantasy tropes, but also don't belong solely in the "fantasy" genre because there is a mystery at the heart of the plot driving the story. Would LOVE recs to add to this list! :)