Books

Isaac Asimov, Ellery Queen, and Agatha Christie are all pretty much “can’t go wrong”. And I’m just talking “straight up mystery novels”

Since I see sci-fi/fantasy on your list I’d mention:

• Glen Ccok’s fantasy series (they all have a metal in the title of the book, and are all set in a fantasy world, where the main character is a gumshoe - “Sweet Silver Blues” is the first.)
• Mary Robinette Kowal’s “The Spare Man” is a sci-fi version of the “Thin Man” movies (married couple, witty banter, clever and light).
• Isaac Asimov wrote mysteries in two ways - the “R.Daneel Olivaw “ stuff (Caves of Steel), and the “Black Widower’s club” short stories. Both are fantastic
• Simon R Green has written several “Ishmael Jones” novels that are typically locked room mystery (and caper/heist as well), and his Nightside novels are (sometimes very) loosely mystery they feature a detective as protagonist, and the Ghost Finder novels have something of a mystery solving component.
• David Brin’s “Kiln People” - can’t remember the mystery component, but the main character is a detective
• Vernon Vinge “Marooned in Realtime”
• Larry Niven/Stephen Barnes’ “Dream Park” novels have at least one murder-mystery, unsure if there are more.
• Harry Turtledove, “the case of the toxic spell dump” is urban fantasy (though set in a far more magical world) *George Alec Effinger’s “When Gravity Fails” certainly fits.

There is also a decent amount of urban fantasy (the Dresden files comes to mind) that are essentially mysteries.