Alexenia's interesting, and I like the fact that it can have a true etymological meaning for it: Greek
alexein "to defend, to help" combined with Greek "hospitality" (see
Xenia) or
xenos "stranger, foreigner" (see
Xenon).
Still, Alexenia looks a bit messy and hard to pronounce to me.
Alexina's similar, and a little less "complicated" looking and sounding... except it doesn't, of course, have Alexenia's interesting meaning.
Miranda

Proud adopter of 15 punctuation marks; see my profile for their names.