Si quieres mi opinión...
El que más me gusta, con mucho, es Olivia. No creo que la única referencia sea la de la novia de Popeye (también están Olivia Newton-John, etc.); yo por eso no me preocuparía. En la carrera tenía una compañera de clase que se llamaba Olivia y siempre me pareció un nombre fantástico.
Elisa, en cambio, si me parece un poquitín sosete, y yo, la verdad, no escogería un nombre porque me guste el diminutivo, sino porque me encante el nombre en sí.
En cuanto a Antía, sólo lo he visto en este foro y no me he llegado a acostumbrar a él, la verdad. Yo tenía entendido que era la forma gallega de Antonia. De cualquier manera, no me gusta demasiado su sonoridad.
En resumen, yo sin lugar a dudas me quedaría con Olivia: femenino, con estilo, personalidad,... Me gusta.