Plus: More star sightings!

By People Staff
Updated September 14, 2011 10:00 AM
Credit: Ramey

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.