You will find that this activity book sparks imagination with open-ended prompts.
Egypt Before the Pharaohs by Michael A. Hoffman
This activity book includes a code-breaking section for secret messages.
A nice touch in this activity book is the friendly animal characters guiding you.