That depends on what your interests are. For a broad overview, try the "Don't Know Much About History" series.
For a fictional account, try "Codex 362" by a Portuguese author who's name escapes me. It runs along the lines of "The DaVinci Code;" only it explores the circumstances of Columbus' discovery of the New World.