Port Moresby itself is beautiful if you can get to the higher areas of New Town. But take time to get out of Port Moresby to got to Varirata Park, just a few clicks outside of Port Moresby. The scuba diving is spectacular, and the coffee is really good and very cheap