They are both really beautiful names, we really liked Layla also but in the end took it off the list as Eric Clapton's iconic song kept coming into our heads when we mentioned it...

we just couldn't go with "got me on my knees Layla"

I am sure that others wouldn't feel it was a problem and I hope I don't offend you or any other Layla's/parents of Layla's out there, but that was just our feeling.

For that reason I would go with Leila - assuming you pronounce it lee-la.

If not - stick with Layla, there could be some confusion with the pronunciation of Leila!!