Heidi Klum Enjoys Sunny Italian Vacation with Husband Tom Kaulitz Before Heading to Paris Pride

Heidi Klum and Tom Kaulitz took their love to Italy!

In photos captured of the couple's latest getaway, the supermodel, 51, could be seen enjoying some time with her musician husband, 34, as they soaked up the sun on the beach on the Italian island of Sardinia outside the luxury resort Hotel Cala di Volpe.

Heidi swam in the ocean with Kaulitz and strolled along the sand. The mom-of-four sported a pink-and-yellow floral bikini, a white baseball cap and shiny sunglasses, while Kaulitz made a statement in neon green swim trunks and sunglasses.

Heidi's family also tagged along for the Italian vacation — including her daughter Leni Klum, 20, who could be seen engaging in some PDA with her boyfriend, Aris Rachevsky, as they laid on lounge chairs and spent some time in the water.

Leni wore a white bikini lined in red, as well as a pair of dark sunglasses, and completed her look — once she got out of the water — with a pair of white crochet shorts. Rachevsky sported white-and-blue striped swim trunks, a gray graphic tee and his own pair of sunglasses.

On Saturday, Heidi swapped her casual, beachy attire for a party-ready look as she stopped by Paris' annual pride parade in honor of Pride Month. Sharing several posts on her Instagram, the former Project Runway host showed off her fun look for the festivities, which included a pink fluffy minidress, white sneakers, some gold jewelry and yet another pair of dark sunglasses.

One video showed Heidi strutting down the sidewalk to show off her quirky ensemble — and nearly running into a trash can on her way down the street.

The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play now!

"Darling, don't run into the trash..." she wrote in German in the caption of the post.

Another video captured Heidi walking down the Paris streets as rainbow flags were being waved and drums were being played. Kaulitz could be seen with his arm around his wife, as he kept things simple by wearing a plain white T-shirt and sunglasses.

Heidi and Kaulitz — who tied the knot twice, once in a secret California courthouse wedding and again during a ceremony on a yacht in Capri, Italy, several months later in August 2019 — have always been candid about their relationship on social media. Just last week, Heidi shared a funny post on her Instagram showing how the two think alike — especially when it comes to their fashion sense.

"Love is ….. when he matches your bikini print," she wrote in the caption of the clip, which featured her showing off her physique as she sported a leopard-print bikini. As the video continued, Kaulitz revealed that he's wearing leopard-print swim trunks to match his wife.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories. 

Also this month, Kaulitz joined in with the rest of Heidi's family to celebrate her son Henry’s high school graduation — as well as the model's 51st birthday.

Commemorating her 18-year-old son's special day on June 7, the proud mom shared several clips of the graduation ceremony, writing in the caption: "CONGRATULATIONS HENRY. We are all sooo proud of you ❤️. You did it my beautiful boy. College here we come 🥳🎉. SHINE BRIGHT ❤️."

In addition to Leni and Henry, Heidi is mom to Johan, 17, and Lou, 14. She shares all four of her kids with her ex-husband Seal, whom she separated from in 2014.