Halle Berry and Gabriel Aubry were spotted during the opening of his Cuban-themed restaurant, Café Fuego, in New York on Tuesday.