Antonio Sabato Jr. and Cheryl Moana Marie
Jeanne Marie Photography
09/26/2012 AT 10:30 AM EDT
Actor Antonio Sabato Jr.
married singer-songwriter Cheryl Moana Marie in an intimate ceremony Tuesday evening on the island of Kauai, his rep confirms to PEOPLE exclusively.
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.