Grimus, Paperback

But after 777 years of sailing the world's seas, he becomes weary of life, and sets out to find the mystical Calf Island, a place where his fellow immortals have gathered and created their own version of the human race. But Calf Island is a strange place - like its inhabitants, it is both blessed and cursed.