Halle Berry links arms with boyfriend Olivier Martinez while walking down 3rd Street in Los Angeles. The couple grabbed lunch at a restaurant before heading to Bristol Farms to pick up a few bags of groceries.