I love
Caroline. All of your middle name choices work for me. I also love
Caroline Lucy,
Caroline Lucinda and
Caroline Elizabeth. I think
Sarah is beautiful too, and the name's popularity doesn't take away from it, for me. Like
Caroline,
Sarah is classic and beautiful.