Evie
It's a little more modern than 'Eve' although it can be shortened to that more traditional name. I think with the middle name 'May' it sounds very feminine. I think it's a good choice if (like me) you have a long surname.
See Also:
Eve
Your Favorite Names