Olivier Martinez & Nahla Hit the Beach

Olivier Martinez steps out on the beach on Sunday (January 1) with Halle Berry‘s daughter, Nahla Aubry, in Malibu, Calif.

The 45-year-old French actor and Nahla, 3, were joined by a friend of Nahla‘s as they built sandcastles and walked on the beach.

PHOTOS: Check out the latest pics of celebrity babies

Halle, Olivier, and Nahla recently checked out a children’s party on New Year’s Eve to help ring in the new year.

The trio also headed out to lunch together on Friday in Los Angeles.