Halle Berry and beau Olivier Martinez step out to grab lunch at a Seafood Co. restaurant on Thursday (March 31) in Mailbu, Calif. Earlier in the...