Millie is really cute as a nn (I definitely wouldn't use it as a fn though). It's familiar, yet refreshing at the same time. It's got spunk.
As for full names, wdyto
Camille, Camillia,
Millicent,
Milena,
Romilda,
Emily,
Milagros,
Maximilienne, or
Milda?