There are Black elves, the main elf, Alvindor or something, is Black. He has an interracial and inter-species romance with a white Hobbit.
Of the five “main” Elves, Arondir is the only black Elf (so far, and not an original Tolkien character), with an interest in a “brown” woman (not a Hobbit, and also not a Tolkien character). He is warned by an Elf companion that relationships between Elves and Men often don’t end well, as Tolkien told in at least two earlier stories.