You've gotten some good suggestions! Love the name Alice, DH won't consider it because he has a terrible cousin named Alice, but I had a wonderful Aunt named Alice.
My favorites:
Alice Antonia,
Alice Avery
Alice Caroline
Alice Evelyn
I think I really like the longer middle name that also starts with an A. Avoid Rose, Ann(e), Lynn, etc. Too overdone and scream "everyone's obligatory middle name." Pick something that flows with your whole name and has a nice cadence.