[Lavaere]

If your adding a Polynesian feel to Oceania. You have cannibalistic tribesmen, who are excellent navigators. Magic being nature, with possible blood, fire, water. And small chance of maybe astral.
And in the small chance that you gave the tribesmen a mount. You would have two choices, early ages possible a Moa. While later ages the would use horses.
You could also maybe add something like the Tengu. As we have birdmen mythos as well.
Taniwha, which depending on where your from. Are great sharks, eels, sea serpents.
Vampires was also mentioned by someone. I can't remember what they are called. But the head or whole upper body seperated from the rest. And could fly, and most victims were children or pregnant women.