Clementine. I love this and considered it for my dd but someone close to me used it. It is a bit marmite though, someone I work with also had it and a lot of people in the office really hated it. I was also a bit put off by the ‘teen’ or ‘Tyne’ issue.
I’m not keen on Colette but can’t put my finger on why. Nothing wrong with it though, just personal taste. It’s more unusual than Clementine and I can’t see there being any pronunciation issues.