I thought Xavier was French? Dp works with a french guy whose son is called this, but I could be putting 2 and 2 together and coming up with 5.... Its lovely, especially pronounced with an accent, but do you have a very english surname? In which case it may not go.
I like Maya a lot. I think Mia is too common. I knew a bunch airheads in college called Mia, so don't have good associations with this name (same as Leila)...
I would guess that you were from Spain or Latin America if I met your baby Xavier.
Neither my husband, nor I English, however, we live in the UK and do not want to give our baby a name that would be too foreign (primarily to avoid unnecessary questioning). It seems like you are doing quite the opposite. Trust me, it is not fun to explain over 1000 times to curious strangers where you are from and how long you have lived here!