Papua is a province of Indonesia, comprising the northern coast of Western New Guinea together with island groups in Cenderawasih Bay to the west.