Maia is more modern and therefore less classic; it also seems to have more pronunciation options (MAYa? MYa?). But it's pretty and I quite like it.
I'd go for
Lucy in a heartbeat, except I wouldn't: it was going to be my daughter's name, but when she was born she just didn't look right to be a
Lucy. No clue how she did it!