Is Traditions and Encounters a good choice?
Try Susan Wise Bauer's three volume set, beginning with The History of the Ancient World.