You can find out about the history of Port Moresby with a trip to Paga Point. While you're in the area, stroll along the waterfront.