Ede
(pronounced with a long E at the start, not short like "Ed") - I think this is a nice, short alternative from Eve or Eden, and it always sounded kind of celtic to me.