Storm Caller (Island Warrior, Bk. 2)

the long version

Legendary island warrior Iuti Manu is seeking refuge from her murderous brothers across the Empty Sea. Accompanied by Tarawe, the Storm Caller, Iuti flees her brothers' revenge for destroying the family's totem, the shark god. But the sea does not live up to its name. On what is supposed to be an empty, wet wasteland is a distant island. On this island mirage, the earth is rumbling and the dolphins are battling the birds for possession of the air as well as the sea. The only inhabitants are bloodthirsty bird-worshippers who are searching for a fresh sacrifice. Iuti must battle her nemesis alone, but only when the Storm Caller has mastered the art of controlling the winds and water. Together they help repair the broken magic of the sea.