Driftwood by Marie Brennan
"Who is Last? Fame is rare in Driftwood--it's hard to get famous if you don't stick around long enough for people to know you. But many know the guide, Last, a one-blooded survivor who has seen his world end many lifetimes ago.