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 small, primitive village has yet to discover fire, which is a good thing because there are highly flammable (but not otherwise dangerous) gasses in the air. The heroes, blissful in their ignorance, don't know that and think it a wonderful idea to show the locals open flame.