The twosome take a private stroll on a Malibu beach. Plus: Sarah Jessica, Angelina, Mary-Kate, Britney and more

COCKTAIL HOUR

Lindsay Lohan – no more a blonde – arrives in an understated black Fendi cocktail dress for the opening Thursday of the design house's new store on New York City's Fifth Avenue. "I'm just appreciating fashion more," she tells PEOPLE.