Awww. The contrast between the lively celebration and Auron's quiet brooding is good. I find myself wanting a tiny bit more detail with Auron's thoughts. After, "he had chosen to turn her down and walked away" I was thinking, "but why?" You give a hint further down, that he might have been doubtful about raising a family, but I still find myself curious.
I like the idea that Lulu's from some tribe that makes magical charms, and the gift she gives him is very sweet. The exchange between them is interesting, the more so because this is a little girl and a grown man, yet somehow she's acting like a grown-up.
Grammar quibbles.
"The celebration held was so different compared to the ones back in Bevelle"
"he came to a realization that he might die"
"She studied his eyes and the little hints from his facial expressions, she found herself..." You might check out this quick page on comma splices (joining two sentences together with a comma):
http://web.uvic.ca/wguide/Pages/SentComSplice.html
One small quibble: Auron's not stupid and he knows Spira's history, so I think that he would have realized from the start of the pilgrimage that he may not survive it. I suggest having him think of that fact again, instead of having him only now figuring it out.
Author's response
Hmmmmmm.... I see. I guess I should write out more details on his thoughts to clear up some questions you have raised, and that actually adds in another additional chapter to this story, I hope I won't disappoint^^;;