Beautiful name! Knowing me, if it was my DD, DH and I would just call her "Al". We have a Johanna and we call her Jo most of the time (though Jojo and Joey are all her nns). But I think "Les" is super cute too.
A lot of they common one and two syllable middle names sound nice in my opinion: Alessandra Marie, Alessandra Lynn, Alessandra Grace