I voted for
Angelina, simply because to me, angelica is flavourless green stuff for putting on iced cakes.
If your other option had been
Angelique, things would have been different. I prefer it to
Angelina, partly I think because it's shorter and gives a more energetic, less languid impression.
But if I had to choose an angel name, I'd go with good old vanilla
Angela. I once knew an
Angela who went by
Jill, which cheered me up greatly.