I'm not particularly fond of the Garden of
Eden story - it's simply not one I enjoy - so it's probably not one I'd like to conjure up when choosing a name. It's just a placename, albeit an ancient/legendary one, and doesn't *sound* completely masculine or feminine. If you ask me, it's fine on either.
Avery isn't a favourite of mine either, but again, I think it's fine on either sex.
Eden and
Avery sound good for twins.