Windhaven, co-written with Lisa Tuttle, follows a society built around the rare metal wings that allow people to fly between its islands. The novel grew from an earlier story and develops the same world. Read it as a self-contained series; no other Martin book is needed first.