Riddles in the Downs

[Urwen]

Feanor would fit perfectly, except he isn't named after a tree.

[Nerwen]

None of them.

"Art" is being used in the broadest sense, as basically synonymous with "science", "craft" etc.

[Urwen]

If we go by that definition, then Feanor would still fit perfectly.

[Urwen]

Fimbrethil, who went to the Eastern lands alongside her kin in search of new gardens after their old ones were destroyed, leaving her husband behind, thus leaving the desert of the heart.

And Celeborn, who left Eregion after Sauron destroyed it, thus leaving the desert of the land

[Nerwen]

Originally Posted by Urwen

Fimbrethil, who went to the Eastern lands alongside her kin in search of new gardens after their old ones were destroyed, leaving her husband behind, thus leaving the desert of the heart.

And Celeborn, who left Eregion after Sauron destroyed it, thus leaving the desert of the land

Oooo, you're good!

Fimbrethil is the speaker, yes. However, the sundering I had in mind was earlier than that, referring to the incompatible interests of the Ents and Entwives- and it is she who left a very literal desert, the Brown Lands, behind her -Sauron was particularly thorough there- not fond of flowers, I suppose. (Your interpretation wouldn't have occurred to me because I generally assume the Entwives died with their gardens, and that the rest is wishful thinking.)

Okay... now find the other one. "Desert of the heart" isn't a throwaway phrase, and means more than just being sad or missing someone.

[Urwen]

Maybe the other is Melian, which contains 'Elm', who returned to Undying Lands after her beloved was killed?

[Urwen]

Characters named after trees: Nimloth, Galathil, Telperien, Celeborn. You said 'no' to three of those......

[Nerwen]

Not Melian.