Stars Can't Get Enough of Malibu

There's exclusive and then there's Malibu.

The California seaside paradise, just north of Los Angeles, is the kind of place where you might run into Brad buying a teddy bear for baby Shiloh Nouvel at the toy store, then bump into Mel Gibson picking up some food at the market, then see Britney Spears out shopping with son Sean Preston.

With 27 miles of beaches and a quick 30-minute commute to Hollywood, it's no wonder Malibu is a celebrity fave. Just look at these testimonials...

"The ocean is just tranquil and beautiful," -- Ellen Pompeo, star of the ABC hit series Grey's Anatomy

"It's just cooler in the summer." -- Julie Andrews

"I thought I was going to move out to Malibu and just live on the beach!" -- Halle Berry

How much does it cost to live out there? The rule is, if you have to ask, you can't afford it. You can forget about finding home loans. Malibu homes are so coveted that those on the low end easily sell for around $3 million. The highest? Nearly $65 million.

The ultra-chic Malibu Colony development, with its 100 seaside mansions, is a place Mel Gibson, Tom Hanks, Sting and others currently call home. The colony is one of the three most-coveted areas in Malibu, with Broad Beach and Carbon Beach �"- also known as "Billionaire's Beach," home to Jennifer Aniston and the Arquettes -- right alongside it.

Robert De Niro, Robert Redford, Dustin Hoffman and Pierce Brosnan make the sandy backyard of Broad Beach their home. Just eight miles north of town, past Zuma Beach, is Brangelina's estate, with a private stairway weaving all the way down to the sand.

"I love all of Malibu. I always say that if I really was going to settle down in L.A., I'd have to live in Malibu, because it's so beautiful, and it's just out of the city. You still kind of, you feel like a little disconnected from L.A.," actress Jamie Lynn Seigler said.

Malibu's exclusivity isn't for everyone. Some feel it's too disconnected from L.A., and the paparazzi are pretty much synonymous with the town.

Malibu can be paradise lost for more serious reasons as well. Its mansions are threatened by floods, mudslides and out-of-control fires annually.

Such a heavy concentration of stars also attracts the deranged. In the last few years, both Aniston and Pamela Anderson have had unwanted intruders in their Malibu homes, while a man who stalked Gibson was recently sentenced to three years in prison.

Still, we'll take our chances. Anything for a glimpse of K-Fed.