For many half-moons I have awaited the return of my love.
My tribe could see see that my heart ached for his return.
However my bird's wing was never to return.
I became the teller of stones in his absence.

Who am I?