I'd pick Margaret. Both names are not really my style but Margaret seems to have many pleasant nicknames to choose from (Meg, Mag, Greta, or May, as you indicate). I personally would shy away from Lucinda because she would inevitably be called Lucy, and I really, really dislike the name/nn Lucy (goosy), despite the fact the Lucinda seems prettier as a full name.