Madang is a province on the northern coast of mainland Papua New Guinea. The province has many of the country's highest peaks, active volcanoes and its biggest mix of languages.