Antonio Sabato Jr. Marries Cheryl Moana Marie in Hawail
09/26/2012 AT 10:30 AM EDT
The couple, accompanied by 18 of their closest friends and family, exchanged vows at sunset at a private Anini Beach estate overlooking the Pacific Ocean.
Sabato, 40, met Marie in Los Angeles three years ago after failing to find love while filming his 2009 reality show, My Antonio.
"It's kind of ironic that I went to Hawaii to look for someone, and then I found someone who's from Hawaii," he told PEOPLE at the time of the former beauty queen, who is also the youngest winner of the Miss Kauai America title.
In May 2011 the couple welcomed their first child together, son Antonio III.
This is the first marriage for Marie, and it's the second marriage for Sabato.