Do you like names that are indirectly related to nature (such as Lucia and Marina) or just names that are directly related to nature (such as Brooke, Sky, Rose)? There's so many different directions you could go with nature names; plants, minerals, animals, seasons, space.
Robin, Aurora, Laurel, Rosalind, Eartha (Eartha Kitt was incredible but the name on an ordinary person might be too much), Phoenix, Autumn, Aurora, Brooke, Celeste, Coral, June, May, August, April, Dawn, Eden, Fern, Flora, Heather, Ivy, Jade, Jasmine, Lark, Meadow, Olive, Opal, Pearl, Robin, Emerald, Celeste, Rose, Sage, Savannah, Sienna, Sky, Willow, Aurora, Daisy, Eden, Flora, Fleur, Heather, Ivy, Laurel, Meadow, Olive, Poppy, Autumn, Brooke, Fern, Hazel, Jade, Ocean, River, Storm, Willow, Rhea, Sirius, Raven, Nova, Leo, Luna, Juno, Galileo, Celeste, Astra, Estellw