The trio walked the sand in Malibu near where the actress owns a home.
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.
Nahla Has A Swinging Good Time With Dad Gabriel Aubry
Gabriel Aubry Preparing For Custody Battle, 'Isn't Scared' Of Halle Berry's New Attorney