The trio walked the sand in Malibu near where the actress owns a home.
PHOTOS: Halle Berry, Olivier Martinez & Nahla On The Beach In Malibu
Halle was in cut off denim shorts but little Nahla was stylish in a cute striped onesie.
In the surrogate daddy role, Olivier obviously has a great relationship with adorable Nahla. The two of them looked at shells together and at one point, he picked her up and spun her around.
As RadarOnline.com previously reported, Berry is in an on-going custody battle with Nahla’s dad, Gabriel Aubry. At the heart of it is her desire to move to Olivier’s native France, and take Nahla with her.