Kerema is the capital of Gulf Province, Papua New Guinea. It is located on the coast of Gulf of Papua. The Gulf region is aptly named for its con…Kerema is the capital of Gulf Province, Papua New Guinea. It is located on the coast of Gulf of Papua. The Gulf region is aptly named for its concave coastline with large deltas. The Gulf area is a riparian region where many rivers from the southern slopes of the highlands drain into.