Windmaster — Helen B. Henderson

Despite his insolent attitude, Ellspeth, captain of the Sea Falcon, is attracted to the dark-haired worker she hires to help unload the vessel's cargo

When the supposed dockhand reveals he is Lord Dal, the last member of the Council of Wizards, and her passenger, Ellspeth breaks a cardinal rule -- fraternizing with the paying customers. Bringing Dal back from near-death releases Ellspeth's latent powers and threatens her captaincy. For to have magic she must give up the sea.

In accordance with an ancient prophecy, Dal allows Ellspeth to be handfasted to him without her knowledge or consent. However, the prophecy doesn't state whether she will return his love. A likelihood threatened as the deception is unveiled and they are hunted by fanatical clerics bent on ridding the world of magic and those who wield it.

Trapped within the Oracle's Temple and marked for sacrifice, Ellspeth is forced to choose between survival, saving the future of magic...or love.

Review:
You are hereby warned: this fascinating story will keep you up all night, turning those pages! Lydia Hawke, author of Civil War novels