I completely warped the pronunciation just now, even though I'm sure I've looked it up before. I went for al-ie-EE-da. Not sure where that came from, honestly!
I don't adore, or honestly even really like, Aleida, but if I met a bearer of the name I'd be kind of excited, because it is kind of a rare gem, even if I don't appreciate it myself. Funnily enough, it's a variant of my name.
I think Aleida Gaëlle or Aleida Estelle would be cute. My instinct is to pair it with something unusual. But maybe Aleida Fay or Aleida Gwen?
Ottilie
http://www.behindthename.com/pnl/116467