Ha! I fell asleep thinking of more "classic lady" names! I think my favorite would be.....
Alexandria - It's strong, feminine, pretty, and reminds me of royalty (Nicknames: Alex, Lexi, Alexa)
A few more:
Angelina (Angie, Angel)
Lillian (Lilly)
Annabelle (Anna, Annie)
Allison (Ally)
Julia / Juliette (Jules, Julie)