The couple exchanged vows on the Hawaiian island on Saturday (28Nov09) at the home of Hollywood music and talent manager Shep Gordon, reports People.com.
They were joined by 75 family members and close friends, including Arnold's funnyman Dax Shepard, who served as the actor's best man.
The newlyweds met through mutual friends in April 2008 and were engaged in March (09) at Arnold's 50th birthday party.
Arnold spent a year single after ending his six-year marriage to Shelby Roos in August 2008. He was also married to make-up artist Julie Champnella and famously wed comedic actress Roseanne Barr.