Halle Berry & Olivier Martinez: Seafood Lovers!

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

Earlier in the week, the 44-year-old actress carried two blue bags while doing some shopping around Los Angeles.

Halle will be playing a nurse in the upcoming comedy, New Year’s Eve, due out at the end of this year!

FYI: Halle is carrying the Treesje Renegade Mini and wearing James Jeans “Shorty” boyfriend shorts.

15+ pictures inside of Halle Berry and Olivier Martinez out for lunch…