Seems like most people are suggesting Maena. Previously I was kinda leaning towards Mayna, just cuz May is the normal spelling of that pronunciation, but I'll have to put a bit more thought to Maena.
Our last name is Luckey.
The Mayna Elise suggestion will definitely be another one I'll keep in mind..