Eden is quite pretty, though not my style. I don't think it would be weird for you to use as an atheist, because it has come to be almost a literary name for paradise used, less as a religious concept, but more an ideal, if you know what I mean.
Eden Allegra
Eden Mattea
Eden Annemarie
Eden Juliet
Eden Caroline
Eden Camille
Eden Joelle
Eden Moriah
Eden Winifred