Fëanáro blinks at the sight-- His first sight of another embodied being in... Ages. He doesn't care to think of how many Years (much less years) that may be, but the stranger seems friendly enough, or at the least not hostile (he can see no weapons on the... Man? He supposes, that person is no Elda, and who else could he be, but one of the Secondborn?), and so Fëanáro raises a hand in reply.

"Hail, stranger." He tries Þindarin first; he has little hope that the stranger speaks Quenya.