Celebs on Holiday | Gwen Stefani | Gavin Rossdale

Gwen Stefani

Rex

Celebs on Holiday | Gwen Stefani | Gavin Rossdale

Gavin Rossdale

Rex

Celebs on Holiday | Katie Holmes | Suri Cruise

Katie Holmes

Rex

The stars hit the world’s most famous stretch of sand with their kids this Memorial Day weekend and in true Hollywood style, even downtime was a fashionable affair. While Katie Holmes and Suri Cruise were co-ordinating in heels in the sand, Gwen Stefani worked a perfect up-do and her signature red lips in the surf.

SEE MORE PHOTOS OF CELEBS ON HOLIDAY

Nothing was going to get in the way of Katie Holmes and daughter Suri Cruise’s fun – not even the fact that mum’s heels kept getting stuck in the sand as the duo chased each other around in circles.

Meanwhile, Gwen Stefani, who was clad in a black shell suit over her bikini, played peek-a-boo with her youngest son, Zuma, as Gavin Rossdale splashed around with the couple’s eldest son, Kingston, in the water.

And the fun in the sun continued down the beach as Victoria’s Secret babe Alessandra Ambrosio and her hubby Jamie Mazur chased each other down the beach in a race that ended with the supermodel over his shoulder and their adorable white pooch bounded along behind them.

With summer just kicking off, we’re looking forward to plenty more photos of celebs on holiday.

By Maria Milano