A Magical Puzzle Key for opening a door. Innocuous, somewhat simple, but fun to solve, if you like puzzles.
A magical barrier of acid blocks your path. Solve the puzzle to unlock the door.
A combination lock, possibly to open a chest or door or other entry point. A magical puzzle, for those interested.
Checkerboards on floors of dungeons… is there any greater bane to adventurers?
A circus is in town and while parading down the main street the animals suddenly break free from the cages. After surviving and assisting during the breakout the PCs are hired to help with the investigation. Who did this and why?