I thought I'd start a little thread for any "different" mysteries out there, like fantasy or sci-fi mysteries.

As an example, I an currently reading Dragon Precinct by Keith R.A. DeCandido, a police procedural in a fantasy setting (where one of the primary detectives is constantly complaining about how she hates magic).