Halle Berry & Olivier Martinez's Sexy World Tour

See how the couple has taken their romance on the road, from snuggles in South Africa to getaways in Spain

SPAIN

Taking a break from shooting Cloud Atlas in Berlin, Berry heads to Majorca, Spain, for a mini vacation with Martinez and her equally beautiful daughter Nahla, 3. The trio shop at an outdoor market and Martinez even spends some quality time with the little one.