I worked in POM for a couple of years back in the late 90s. I was there when the new airport was built and opened - believe me it was state of the art back then! The old airport was basically just a shed...
Never did do the Kokoda trail, but when you get out of Port Moresby it's actually a really beautiful country with very friendly people.