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.