Halle Berry & Olivier Martinez's Memorial Day Weekend Lunch Date

Enjoying a leisurely holiday weekend with one another, engaged couple Halle Berry and Olivier Martinez were side-by-side in Malibu, CA on Saturday (May 26).

The "Dark Tide" co-star lovers amorously strolled over to the Malibu Country Mart where they popped into Taverna Tony's for some delectable Greek cuisine.

The Memorial Day weekend excursion comes just as it has been announced that Miss Berry's much-awaited movie "Cloud Atlas" will be hitting theaters on December 6, 2012.

Also starring Tom Hanks, Hugh Grant, Jim Sturgess and Hugo Weaving, the David Mitchell book based drama/mystery motion picture is "six stories set in a different time and place that become intricately related to each other."

Enjoy the pictures of Halle Berry and Olivier Martinez kicking off the memorial day weekend in Malibu (May 26).