Eneida

I quite like this name. It's unique, uncommon, and pretty, and it has a strength to it. I can easily imagine a redheaded warrior princess bearing this name. The spelling makes me think of the Naiads from Greek mythology, and the name Eneida does sound like something out of some old folklore.