Actress Halle Berry, daughter Nahla Aubry,3, and boyfriend Oliver Martinez were spotted out in Palma de Mallorca, Spain on Monday ...