Te Amo! Halle & Olivier Jet to Spain with Nahla
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.