Spotted Halle Berry and her boyfriend Oliver Martinez in the Big-Apple coming from dinner at Nuela.