Hildórien

Hildórien was a land far in the east of Middle-earth where the first of the Race of Men awoke at the beginning of the First Age.

Since then, Men have wandered to all corners of Middle-earth, and are forbidden only from coming to Aman.

It is unclear if Hildórien still exists in the Third/Fourth Age and where exactly it would be, but if it does still exist in some state then it will be far east of the known parts of Middle-earth.