Fantasy adventures of a (woman) sailor

Tried telling the story of Aroha, a young native of the southern isles who goes on trips by the sea and discovers the eastern lands. She is, on her way to discover herself, blessed by a sea creature.