Windhaven is a science-fiction and fantasy book that was written by George R.R. Martin and Lisa Tuttle . Windhaven is a science-fiction and fantasy novel written by novelist and screenwriter , George R. R. Martin , and novelist Lisa Tuttle .