I think
Caroline is such a classic name that it should be paired with another classic.
I agree with Nirvanna's suggestion of
Caroline Elisabeth (I love this spelling, I think it's softer than spelled with a "z'), and even though it's a long mn it just sounds beautiful with
Caroline.
If you want something shorter, I also like:
Caroline GraceCaroline Mary