I like
Alice... it makes me think of
Alice in Wonderland but that's definitely not a bad thing IMO.
Ophelia and
Penelope are EXACTLY the style of names that I like as middle names for
Alice :) Also maybe
Catherine,
Persephone,
Lucasta,
Johanna, or
Leonora? I'm not thinking of very many today...