I know men who don't think Angelina is beatiful.
She has very strong facial features - some people find that very attractive in a woman; some prefer more rounder, muted delicate features. I've heard women say she is downright ugly,
The same with men - some people are attracted to men with more "feminine!" features, long, dark lashes, thin, well-defined cheekbones, narrow jaw etc., while some like a more "rugged, manly" look.
One that I just don't understand is Sarah Jessica Parker. The media present her as though she is one of the most beautiful celebrities around and I think she is extremely unattractive.