In Spanish you'd pronounce that spelling Anh-duh-lay-see-uh (not a "she"). I can't think of a way to get a Spanish name to have the "she" sound (maybe I'm having a thick day, though ); Such names do get Anglicised regularly to have a "she" sound in them, admittedly. Andalecia is a more common spelling, methinks (eg). And of course, if it's really authentic Spanish, you've got to get the lisp in the pronounciation, too.
Andy, Annie are obvious nicknames, as well.
It's okay, but be prepared for English tongues to regularly butcher it. Not that I'm sure that should matter, people manage to butcher some pretty traditional English names, too.
Wow! This was my first post on the site. Thanks for all the responses. I think "lljkk" - with the 'duh' instead of the "daah" is right. I like it pronounced that way the best, so I'm going to try to convince my nephew to honor his great grandmother by naming his soon to be born daughter 'An-duh-lay-see-uh.' It sounds cool rapid fire? Thank you all, David Archuletta the Unknown Father.