Don’s Art Direction: It has dragons. People ride them. Put the woman in a swimsuit even though she’d freeze to death at that altitude. Make the guy look like some kind of alien elf, just to cover both the SF and fantasy genres. And it’s written by a chick, so do the main coloring in shades of lavender and rotting-orchid pink.
Published 1980 (maybe)
Many thanks to the Don!