Halle Berry has persistently denied having plastic surgery, but pictures don't lie. The nose job and lip augmentation are obvious. I suspect Halle has also had a Blepharoplasty and her fair share of Botox. Her cheeks also look different, but that that can be attributed to weight loss (though I think it's down to fillers or fat grafting).
I think she looks great. A little overdone at times, but great nonetheless. She has a talented plastic surgeon.