Passing through the aged faded gates into Gorongosa National Park, it's difficult to imagine you've just entered Mozambique's largest wildlife sanctuary.