Aloha, Mr. and Mrs. Sabato!

Antonio Sabato, Jr. and Cheryl Moana Marie got hitched on the island of Kauai September 25, Us Weekly has learned.

PHOTOS: Celebrity bridesmaids

The Pacific Blue actor, 40, looked dapper in a white linen shirt and pants for the beach ceremony in Hawaii, while his barefoot bride looked radiant in a strapless gown with a periwinkle sash. The new spouses both wore traditional flower leis.

PHOTOS: Over-the-top celeb weddings

This was the first trip down the aisle for singer-songwriter Marie, a former beauty queen and the youngest winner of the Miss Kauai America title. Sabato divorced model Tully Jensen in July 1993 after 10 months of marriage. He has a son, Jack, 18, with actress ex-girifiend Virginia Madsen, 51, and a daughter, Mina, 10, with ex-girlfriend Kristin Rossetti.

PHOTOS: Hollywood's hottest married couples

Sabato and Marie welcomed a son, Antonio Kamakanaalohamaikalani Harvey Sabato III, in May 2011.

This article originally appeared on Antonio Sabato, Jr. Marries Cheryl Moana Marie -- See Their Wedding Photo!