If you want a deep looking clear finish that is quite durable try Rustoleum Triple Thick Glaze. I've used it on jigsaw puzzles and was happy with the look.
For the adhesive, I used Aleen's clear spray glue. It worked for me on the puzzles. Some other puzzle makers used Aleen's bottle glue and spread it on. Ether way seems to work.