What's that line in Katy Perry's "California Gurls" about sand in stilettos?

Suri Cruise and mom Katie Holmes partook in a great American tradition on Monday, hitting a beach in Malibu, Calif. for director/producer Joel Silver's annual Memorial Day party.

But Suri, 5, and mama Holmes, 32, didn't exactly run barefoot through the sand and surf. Instead, the fashionable gals walked through the sand in high heels: Suri in strappy gold sandals, Holmes in charcoal kitten heels. Suri paired her kicks with a pink floral skirt and white, long-sleeved top; her actress mother wore denim shorts, a white v-neck, black linen blazer and a straw linen hat.

The stylish twosome weren't the only A-listers kicking off summer at Silver's bash. In addition to the men in the Cruise family (Tom Cruise and his son Connor, 15), Silver's fete was attended by Courteney Cox and estranged hubby David Arquette with daughter Coco, 6; Gwen Stefani and Gavin Rossdale with sons Kingston and Zuma; Barbara Streisand, Sylvester Stallone, Robert Downey Jr, and director Guy Richie, among others.