Valinor was a continent that lay across the sea from Middle Earth, where take place J. R. R. Tolkien's tales of "The Hobbit" and "The Lord of the Rings". Valinor was the worldly home of the Angels, or as Tolkien called them, the Ainur, and of those elves who traveled from Middle Earth by their invitation to live with them (Man, sadly, must wait until the day of his death). It was a beautiful land made by God when the rest of our world was young.

Some of the Elves returned to Middle Earth after many years spent in Valinor, and at the end of the Third Age of Middle Earth's history (at the end of Tolkien's epic trilogy), the wizard Gandalf (who was actually the Angel, Olorin, in a human guise), and many of the Elven race who had departed from that land, so long ago, crossed the sea back to Valinor, to rest from their difficult lives in a land of undying beauty. Also with them went Bilbo and Frodo, the Hobbit Ringbearers.

Valinor is no longer to be found on this planet: even as "The Lord of the Rings" was ending, Valinor was drifting away, not just in distance of over the sea, but off of this world itself. Unreachable, is it now, until our deaths, until we might cross to be over there too.

http://indyfan.dnsalias.com/vault/forum/messages/21723.html