I prefer
Elijah because it is easily recognizable and from a source EVERYONE knows about :)
Elisha does seem hyper-feminine so wouldn't use it on a boy.
I prefer
Alisha to
Alicia because it's less pretentious. But then, shouldn't it be spelled
Aleesha? That's too black, I guess. Any person of any religion can use any name. Obvs.