I would choose Madeline because it is a family name, with that precise spelling. I don't mind Colette as a nn for Nicolette, but not as an independent name, and I don't like Celeste at all. It's fine for the Queen of the Elephants, or my friend's cat, but not for anyone else.