I thought Xeina was ZAY-nuh (like
Reina) so it might be a bit confusing.
I think I prefer the spelling
Xena over
Zena, and I like the combo
Xena Scarlett. I don't care too much for either name personally, but it sounds snappy and fun, the names flow together, and it is definitely not blah and overused.