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.