Lucinda, an elaboration of Lucia created by Cervantes for his 1605 novel Don Quixote, is a pleasingly pretty alternative to Lucy. It was subsequently used by Moliere in his play The Doctor in Spite of Himself' (1666). More in tune with the times than Linda, Belinda and Melinda, it could be used to honor someone with one of those dated names.
Lucinda was a Top 200 name in the late nineteenth century, but hasn't been on the charts for more than 25 years--which could make her ripe for revival.
One appealing namesake is country-rock-blues singer Lucinda Williams. Similar in feel: Lucilla and Lucetta.