She is worshipped by song and dance, if at all possible, in the surface world under the moonlit night among the woods. She takes great pleasure in bards learning new songs, craftsmen at work, and the doing of kindhearted deeds.
I think I just bagged like a bunch of things with this.
First, it says that she is worshipped by song and dance but not necessarily by moonlight. It also says that under moonlight, it is the best condition but not the needed.
Second, it seems that Melanie is a liable character since Eilistraee takes joy in bards making songs related to her or something of the sort.
Third, I LOVE WIKIPEDIA.