Halle Berry & Olivier Martinez: Majorca Mates

Halle Berry holds hands with boyfriend Olivier Martinez while taking a stroll on Monday (September 12) in Palma, Majorca, Spain.

The 45-year-old actress also brought along her 3-year-old daughter Nahla, who checked out a market and rode the train with her famous mama.

PHOTOS: Check out the latest pics of Halle Berry

Ramona Braganza, the trainer who helped Halle get back into tip top shape after giving birth to Nahla, recently shared some of her workout secrets.

“The reason Halle is in such great shape is because she is consistent with her workout, doing it four or five times a week,” she explained, adding that Halle likes working on the elliptical machine more than anything else.

Also pictured inside is Halle out with Olivier on Sunday (September 11) in Palma, where she rocked a pair of Crocs.