If you're one of the most beautiful women in the world, you shouldn't have a problem finding a man, right? Wrong! Halle Berry has been married twice (David Justice and Eric Benét) and dated several men since, even having a child by model Gabriel Aubry. No matter how many men she dates, we're guessing they're not accepting just the fact that she's beautiful.