Elves
Elves and Men are both the Children of Ilúvatar, and so have much in common, but there are also great differences between the two peoples. Of these, the most significant is that Elves are 'immortal', they do not suffer ageing or disease, and if they are slain or wither with grief, they are reincarnated in the Halls of Mandos in Valinor.
Unlike Men, the Elves must remain in the world until its ending, but they are not bound to Middle-earth. They may take the straight road, and sail into the Uttermost West, a road that is barred to mortals.
Elves also have far clearer sight and perception than Men; they are naturally aware of many things that are hidden from the Men, but these gifts are not without limit.
The Elves never had any distinct 'religion' in the sense that Men would understand the word; indeed, the High Elves had travelled to Valinor and lived with the Valar (or 'gods') themselves for many ages before Men came into the world.
For more on elves and their history, visit:
http://www.glyphweb.com/arda/e/elves.html