It's awfully tempting to nominate this:
The Riddle of the Labyrinth: The Quest to Crack an Ancient Code
It couldn't be a better fit by name, I own it and I'd like to read it. However, it's a little on the pricey side and popular history books haven't worked out that well for us. But I haven't entirely eliminated it from consideration.