Soon after actor Antonio Sabato Jr. met singer-songwriter Cheryl Moana Marie in 2009, the couple vacationed on the island of Kauai. "He said to me, 'I'd love to get married here on the beach,'" recalls Hawaii native Marie.