After 36 times of traveling to Papua New Guinea in Melanesia, this is where my heart remains.