Gorongosa National Park was once among the top destinations in Africa, with a greater animal concentration than on the Serengeti Plain. But during Mozambique's long civil war, soldiers and other poachers killed the animals, planted landmines and destroyed the infrastructure. For years, this beautiful landscape was all but abandoned.