*Taking a break from Berlin where she’s filming “Cloud Atlas,” Halle Berry took a stroll with her beau Olivier Martinez and daughter Nahla in the Spanish island of Majorca.

The couple held hands as they shopped in the outdoor market in Palma. They later headed to a café for a coffee break – where Martinez also read a French-language newspaper.

Halle and Nahla then parted ways with Olivier and boarded a wooden train which takes passengers to the capitol of the island.