The Roof Of Voyaging: Garry Kilworth

Book I of The Navigator Kings. When Kupé, a Polynesian voyager, chases a huge octopus across the ocean, he discovers the strange and mysterious Land of Mists and rescues a man and a woman from the wild sea. He takes them back to the island of Raiatea, where the pal strangers witness the momentous events that follow the death of the king and the struggle for the succession. But the gods are also watching, and when Prince Tangiia and is followers secretly flee the island in search of a new home, their intervention becomes inevitable. Cover art by Mark Harrison. https://cosmiccauldronbooks.com.au/p/the-princely-flower-garry-kilworth/