Olivier Martinez and Halle Berry
09/14/2011 AT 10:00 AM EDT
Taking a break from Berlin where she's shooting Cloud Atlas
, Halle Berry
enjoyed some time off in the Spanish island of Majorca
with beau Olivier Martinez
and daughter Nahla
. 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.