I was going to say Anna and Rose or Anna and Rosa.
Lucy, Zoe, Sophie, Chloe, Tess and Lydia came to mind with Anna or Nina.
Anna and Nina is my favourite combo you have, they both have an international, classic feel. Matilda and Tabitha are nice and I think they compliment each other without having a theme. I like Rose and Iris but would probably avoid two flower names.