After the ceremony, about 80 guests joined the happy couple at their home for an outdoor reception under a palapa – an open-air, thatched-roof hut – decorated with dozens of chandeliers, thousands of candles and all white flowers.
Contrary to last year's retro-themed celebration, this year's theme was a bit more traditional: guests dressed in white and black as brides and grooms.
"They wanted it to feel like a real wedding, but still have a theme," a source tells PEOPLE of their celebration.
The fun began Friday night with dinner and a karaoke party. The source says both the bride, 36, and groom, 47, sang for their guests, who were invited to the posh Mexican beach town by a tiered wedding cake-shaped invitation with bobble heads inside of the whole family, designed by invitation company Lehr & Black.
The sentiment? "Five years: Piece of cake!"
Klum recently opened up to Redbook about their annual tradition. "It's our time – a lovely family time," she told the magazine. "It's about remembering this moment of love we gave to each other and reinforcing it."
The two are parents to Leni, 6, Henry, 4, Johan, 3, and new addition Lou, 7 months. "It's so special to us, something we love and something our children have gotten accustomed to," Klum says. "It's like, 'Hey, Mom and Dad love each other and they get married every year!' "
Added Seal: "Each year, Heidi and I get remarried. It's a great party, but for about an hour, we go off on our own down to a private beach. We sit there with the kids and read vows to each other as the sun sets. It's a very special moment to us."