It was an old tradition that beyond the Shire stood the Grey Havens, from which at times elven-ships set sail, never to return.