Moontide — Mercedes Lackey

In an isolated land where the lure of the "Moontide" leads to shipwrecks, a woman is torn between obeying her father or her king. When she chooses to follow a Fool, she discovers magic she'd never expected...at a price that might be too high....