Brangelina's Beach Party Weekend

Along with two of their kids, Brad Pitt and Angelina Jolie usher in the unofficial start of summer in Malibu

No wonder the California coast seemed so hot this weekend.

After much time filming The Tourist in Italy, Angelina Jolie spent the Memorial Day holiday like a, well, tourist, when she brought her sizzle stateside and accompanied Brad Pitt to a Malibu beach party Saturday.

And as the dazzling duo mingled out on a friend's deck, two of the couple's cute kids enjoyed a little fun in the sun themselves...

Brangelina's sons Maddox and Pax hit up the sand and surf—even catching some waves on a boogie board.

Hmmm, wonder if they bumped into this guy.

But Malibu wasn't the only place to see stars working on their tans this weekend—folks like Halle Berry strutted their stuff in Miami, while Megan Fox and Brian Austin Green took advantage of the starlet's free time in Maui.