I love Anna! It's definitely one of my 'classic' favorites and I think AnnaJune / AnnaJosephine and ElizaJoy sound perfect together. I think Annaliese has its appeal, too, but I don't prefer it to Anna. I also don't think Anna sounds incomplete, but I also have a four-letter name so perhaps I'm biased.