Te Amo! Halle & Olivier Jet to Spain with Nahla

Olivier Martinez and Halle Berry


09/14/2011 AT 10:00 AM ET

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.


From Our Partners