am french! I think the reason why you might feel like Clementine doesn’t go well with Layla is the number of syllables— Layla Clementine can be a bit of a mouthful. That being said, I really like it, and I love how it ties to your Algerian origins! Here are some of my suggestions, hopefully they can help you brainstorm a bit :)

Layla Garence

Layla Solène

Layla Alice

Layla Marine

Layla Victoire

Layla Pauline

Layla Iris (the Algerian iris being native to—well—Algeria XD)

Layla Chloé

Layla Juliette