I don't have any strong feelings towards
Catherine, although it's acceptable as a name and I prefer the spelling with a C.
I do really like
Caroline; it has a sweet, melodic sound. It's classic without being too common or overused (at least where I live).