A short, sharp shock - Kim Stanley Robinson

Robinson's only fantasy to date. A compelling far-future tale guaranteed to delight his fans.

A man tumbles through wild surf, half-drowned, to collapse on a moonlit beach. When he regains consciousness, he has no memory of who he is or where he came from. He knows only that the woman who washed ashore with him has disappeared sometime in the night, and that he has awakened in a surreal landscape of savage beauty - a mysterious watery world encircled by a thin spit of land.

In a perverse world of which he has no understanding, he must struggle to find the woman, who is being held hostage by a savage tribe. And he must struggle to find himself, because he doesn't know who or what he is.