Halle Berry and Olivier Martinez with Nahla

Halle Berry and Olivier Martinez out with her daughter Nahla in Palma de Mallorca, Spain on Monday