I've been playing The Case of the Golden Idol this week and I love how it doesn't pull punches and how I actually have to figure things out without a multiple choice quiz.
A rarely mentioned cute little puzzle game that you might like is called Carto.
What are your favorite mystery/puzzle games that don't spoon-feed you?