StormBringer: The Isgradine Trilogy

Celfig, a young pirate of nineteen, thought nothing more of sailing on the Great Mother Sea till the end of his days. That is, until he meets a fiery tempered tavern maid by the name of Rassa. Hard pressed to leave his ship, Celfig tries to convince Rassa to come with him. Little does he know that Rassa's nightmares are chasing her to the sea. They find themselves crossing paths in the middle of a storm before washing up on the shores of a mysterious island to find they aren't human.