The couple, who got married in Venice, Italy in September, are celebrating their first holiday season as husband and wife in Cabo San Lucas, Mexico with the supermodel and her husband, Rande Gerber, as well as their children, Kaia, 13, and Presley, 13.
The Oscar winner, 53, and the British human rights lawyer, 36, were spotted enjoying a beach-side snack with their close friends on Monday.
An insider told UsMagazine.com that they own side-by-side villas in the region, which were designed by by the architecture firm Legorreta + Legorreta.
As well as being close pals with Cindy, 48, George also runs the Casamigos Tequila company with Rande, 52, and shortly after the actor's nuptials, Rande gushed about how "perfect" Amal was for his friend.
He said: "She's really perfect for him. She's smart and she's beautiful, engaging."
The entrepreneur also predicted they would do "some incredible things" together.
He said: "I've been friends with George probably half my life. And it's just great that he found someone."
News of their sun-soaked holiday comes as a surprise as it was previously reported that 'Monuments Men' star was looking forward to experiencing his first British Christmas with Amal at their new home in Sonning Eye, Oxfordshire, central England.