Meine Ideen
Maja Alessia - dann habt ihr beide
Maja gefällt mir allerdings wesentlich besser als Alessia. Aber als Zweitname ist Alessia schön zu Maja.
Ansonsten vielleicht:
Maja Lena
Maja Sophie
Maja Elanor
Die Jungennamen gefallen mir alle.
Auch da kannst du ja kombinieren:
Mika Laurin
Luca Milan