The couple, who started dating in 2008, wed surrounded by family and friends. Willis' daughters Rumer, 20, Scout, 17, and Tallulah Belle, 14, were all in attendance, as well as ex-wife Demi Moore and current husband Ashton Kutcher.
Kutcher even Twittered a photo of Demi steaming his suit in her bikini in preparation for the nuptials.
A source says Madonna was also in attendance. Willis' Turks and Caicos home was also the site of the wedding of Ben Affleck and Jennifer Garner.
But the marriage does not appear to be legal -- yet. "The couple will be having a civil ceremony when they return to California," Willis' rep tells Us Magazine.
Willis and Moore were married for 13 years, and divorced in 2000 citing the very boring "irreconcilable differences" after a two-year separation in which both had their own dalliances. The entire clan surprised the world by making public appearances together -- Bruce, Ashton, Demi and the kids -- showing their solidarity and willingness to leave the past in the past.
"A lot of people have a hard time letting go of the things that can end a relationship, but we've managed to put the kids first," Willis said to Ryan Seacrest in a 2007 interview. "Here's the trick: Try not to take your time on earth for granted...Death waits for us all. The only answer is to get out there and live each day."
Such a cheery fellow.
Is LeAnn Rimes cheating?
Top ten Hollywood power couples
Mandy Moore secretly marries