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?
What if the sources of precious metal in the realm all failed, so that the only sources for gold and other precious metal were hostile foreign lands? Gold coinage might become increasingly rare, resulting in hoarding. Player characters that appear with masses of treasure might be suspected of being in the pay of foreign powers.