Is it even summer without a trip to Europe? In the land of celebrities, that would be a hard no. On their time off, A-listers love flocking to remote islands in France, Spain, Italy and beyond for their lavish vacations. Such is the case for Jeff Bezos and Lauren Sánchez this week: The recently-married couple, who took over Venice with their over-the-top ceremony back in June, arrived in Ibiza this weekend aboard their multi-million dollar yacht for a little R&R. (And this is no little boat—the superyacht is reported to be worth a whopping $485 million).

As they landed on the rocky shore to head to dinner, Bezos and Sánchez even brought along another famous duo to make their night out a splashy double date: They were joined by Leonardo DiCaprio and Vittoria Ceretti. (The actor and model were among the many notable guests at the Venice wedding, so it‘s not surprising that the four friends are traveling together.)

While it was a double date, the couples didn’t opt for coordinated, matchy-matchy outfits. Bezos and Sánchez went for more of an easy-breezy vacation vibe: Sánchez sported a white textured mini dress with heeled mules and a structured top-handle bag, while Bezos wore a white knit polo shirt, chinos, and white low-top sneakers. DiCaprio and Ceretti, meanwhile, went much dressier in all-black looks. The Hollywood actor donned his signature black baseball cap and a discrete monochromatic outfit, while Ceretti looked chic in her tank, swishy skirt, and heeled mules.

The fact that Sánchez and Ceretti both navigated the rocky terrain in stilettos? Very impressive. But even more impressive, is how the paparazzi managed to find the couples in such a remote setting. Were they posted up on a nearby boat, just waiting for them to come ashore? Do they have a tracker on their yacht? Did they get tipped off by the Ibiza locals? When you have that much power and money, privacy is clearly one thing you can’t buy.