The park most travellers picture when they think of a Sri Lanka safari, holding the highest recorded density of wild leopards per square kilometre anywhere on earth, alongside elephants, sloth bears and rich coastal lagoon birdlife.