Witch of the Demon Seas by Poul Anderson