Elissa is a lovely sounding name, Schmick. I haven't seen it with an E before (only the Alyssa spelling), but I really like it.
We have friends who's DD is named Elicia (Ell-i-see-ah), and I think it is lovely with an E.