The capital of Papua New Guinea and largest city, Port Moresby sits on a bay on the southern Papuan coast.