My favourite is Clementine, but I don't know about the nicknames
DH likes Charlotte, nn 'Charlie' - I don't like Charlie but quite like Lottie.
We both like Anna - it just seems a little common (as in often used) in comparison with my other DC's slightly unusual names. Actually, so does Charlotte for that matter.
Boys name choice is Theodore/Teddy (I think)