The hear continues to rise for Halle Berry and Olivier Martinez's relationship as they've moved their love fest to Malibu on October 10, 2010. The love birds enjoyed lunch at Tony's Tavern, where Halle is obviously a favorite patron at the establishment, before making their way back to Berry's home.
