I like Alicia and Isadora, with this spelling. I'd consider using both of them. The others aren't my taste, mainly because they're too Spanish/Hispanic and therefore feels too foreign to me.
Let us step into the night and pursue that flighty temptress, adventure.
PNL: http://www.behindthename.com/pnl/45898
Top: Alice and Elias
Bottom: Kensi and Eje