With such a "plain" name I'd go for something uncommon and fun. Anne Marigold and Anne Eulalie were the first names that came to mind.
Anne Persephone
Anne Emerald
Anne Sylvia
Anne Laurel
Anne Zenobia
Anne Zosime
Anne Zuleika
Anne Verity
Anne Artemisia
Anne Primrose
Anne Iole / Iola / Iolanthe