Can I be a pain and request Helena too? That would definitely be my top choice - lovely name.
Failing that, Alexandra is my pick - it's elegant and strong-sounding, with lots of potential short forms.
Helen would be next - classic, but seems a bit plain and frumpy compared to Alexandra. Lily is insipid and overly trendy.