I prefer
Angela...
Angelina is okay; it just seems needlessly elaborate.
It doesn't remind me of
Angelina Jolie, particularly.
I think if I was going for a hard G...people would be more likely to pronounce Anghelina correctly when reading it, but less likely (than
Angelina) to spell it correctly when they just hear it...so I don't have a strong preference on spelling...I guess I'd go with Anghelina because of the way the h interrupts angel.
I do like the hard G, but where I live people would probably think it was pretentious unless my first language wasn't English.