Avalyne, by Larry Elmore.
One of the first women I fell in love with...