Young and fair and terrible without any other descriptor certainly suggests humanoid to me, especially since that seems to be the default in the Valaquenta (with mentions of faces and raiment, and Yavanna apparently usually in the form of a woman).
Boring as it might seem, I'm going to go with "giant, pretty elves".