I've always thought
Olivia was overrated. These days I'm really digging
Olive, which at first I thought sounded hippy-ish and made me think of the food, but now it conjures up images of the color (which I've been told looks really great on me). It also sounds both vintage and modern.
Some combos off the top of my head:
Olive MaryOlive MirabelleOlive SeraphinaOlive CecilyOlive GeorginaOlive HenriettaOlive JosephineOlive SusannahOlive Romilly