I like really cutesy, girly names.
I dont know how you feel about Z's but since I already suggested Zadie instead of Sadie I'll add Zola as an alternative to Lola. Also, Nola and Nova.
I love Lola, but isn't on the rise?
More obscure nature names instead of Violet:
Jonquil (French for daffodil)
Capucine (French for Nasturtium)
Violette (the French spelling of Violet -a friend just named her baby girl Violette)
I love Acacia but I know someone with the name.