I like
Annabel Olivia best (and a nice compromise since you mentioned below it's your DH's favorite ;b). I also prefer
Annabel to
Annabelle. Anything ending in -belle or -bella seems overly frilly to me.
Anna is much more popular than
Annabel, but it's not sickeningly overused imo.