Yabba dabba doo! Before she was a red carpet regular, turning heads in roles like 2012's Cloud Atlas or 2001's Monster's Ball (for which she took home the Best Actress Oscar, making history as the first black woman to win the top honors), Halle Berry was making history in a different way. Case in point, playing Miss Stone in 1994's live-action version of The Flintstones.