Olivier Martinez can't keep his eyes off dressed-down Halle Berry during romantic seaside stroll

Natural beauty: Olivier Martinez can't keep his eyes off dressed-down Halle Berry during romantic seaside stroll

PUBLISHED: 11:13, 28 May 2012 | UPDATED: 11:13, 28 May 2012

She may be one of Hollywood's most glamorous stars, but Olivier Martinez is clearly just as enamoured with Halle Berry when she is dressed down and make-up free.

The couple were pictured strolling along the beach in Malibu over the weekend, and the French actor could not take his eyes off his fiancée as he whispered in her ear.

Halle couldn't have been more casual in an old oversized jumper, with bare legs and wild, natural hair. The 45-year-old held on to a brown wide-brimmed floppy hat.

Sweet nothings: Halle Berry looked as in love as ever as fiancé Olivier Martinez whispered in her ear during a walk along the beach in Malibu

The couple held hands during their seaside stroll, and smiled from ear to ear.

Olivier was dressed in a low-key T-shirt and jeans, and held his boots by their laces.

The actors spent Memorial Day weekend in Malibu, but there was no sign of her daughter Nahla, who is jointly cared for by father Gabriel Aubry.

Only have eyes for you: The couple held hands and chatted during the seaside stroll

Halle has hinted in recent interviews that she plans to take Nahla, four, and relocate to France with Olivier.

'There are laws like in France, which is the reason I want go there,' she told Extra's Terri Seymour. 'Laws that protect children, protect right to privacy. All I want is for my family and myself to have a normal life. When I’m not at work, that’s very important to me.'

The Oscar winner has already checked out preschools in Martinez's native Paris, but Gabriel is fighting the move and the judge has yet to officially declare a rule on it.

Memorial day in Malibu: Halle and Olivier enjoyed the view of the Pacific Ocean during their walk

According to TMZ, a source revealed Gabriel believes he is entitled to the sizable sum because 'he needs a proper environment' to care for their daughter when she is with him.

While Halle's legal counsel hopes to prove that Gabriel’s modelling schedule would mean he has plenty of free time to travel back and forth from the US to Europe to visit Nahla.

Halle also admitted to having shocked herself in agreeing to marry again - having formerly vowed never to walk down the aisle again.

'Never say never!' Halle admitted in a recent interview that she'd gone back on her word that she would never marry again

The Frankie and Alice star said with a laugh: ‘Who knew?’

She added: ‘I swore it off, right? Never say never, people.’

Halle and Olivier became engaged in December, with the actress wearing an emerald and diamond ring. They began dating in 2010 after sparking a romance on the set of their movie Dark Tide.