Angelina sounds beautiful with Miriam and Veronica (my favorite - strong, long, powerful, distinct). I love to see Angelica with traditional but uncommon names. Sabrina is my third favorite.
Angelina and [name_f]Miriam[/name_f]
Love your options! I chose [name_f]Sabrina[/name_f] since 1) I have a sister with that name and 2) my other sister is named [name_f]Angelica[/name_f]! I also love it with [name_f]Veronica[/name_f]!!!
Veronica definitely feels the most natural with [name_f]Angelica[/name_f] from your list! [name_f]Miriam[/name_f] is my personal favourite.
I personally love [name_f]Angelina[/name_f] and [name_f]Tiana[/name_f]! They share a few sounds, without being too similar, and both have delightful, soft, princessy vibes.