It seems to be that you know what you will - I really like that. :)
Let's see, maybe -
Florian and Antonia - they both make me think of flowers. Antonia being associated with anthos, and Florian with flora.
Fabian and Dvorah - two beans. :)
Fabian and Claudia - two very Roman origins
Using Felix and Felicia might be a nice idea (I thought also of Oliver and Olivia, but they're too yeasy-to-guess) - something like
Marine Felicia and Felix Oliver
Odile Felicia and Felix Raphael (RAY-fi-el)
Ramon and Camilla - Etruscan vs Roman. This might be a little weird, but I actually like the idea.
Tristan and Letitia- sad and joyful, kinda :D
Victor and Olivia - winner and elf army. War-like...
Xavier and Priscilla - new (well, new house) and ancient.
Cordelia and Dashiell - both are names that got famous because of writers
If you like any of those, I can also try combining. :)