You will find that this activity book has a good balance of easy and hard puzzles.
Trevor Royle CRIMEA (ill.) Little, Brown & Co., Boston c. 1999
A nice touch is the illustrated bookmark included with the book.
This activity book includes a page where you design your own board game.