I love Zenaida, it's one of my favorite girls' names, along with Zenaide (the French version). That's how I pronounce it too. I like nn Zen, Zaida, or Zena but Naida is okay.
Sorry, I don't like river as a name for anyone, plus I don't think the combo sounds right. Zenaida is exotic but River is, well, boring IMO.