Mysteries and Puzzles

My party just completed a long combat session and I'm planning a kind of mystery quest for them for the next couple of sessions.

Does anyone have any ideas, hints or tips for making a good mystery or puzzle to solve in a small town please and how you would run it?