The intimate 20-minute ceremony was held at the island's Central Union Church. A harpist played the "Hawaiian Wedding Song" as the bride walked down the aisle in a white, Italian lace gown.
Gandofini's best man was his 8-year-old son, Michael, from his first marriage to Marcy Wudarsk, which ended in 2002 after four years. The three-time Emmy winner was also briefly engaged to Lora Somoza in 2004.
Gandolfini, 46, and Lin, 40, dated for about one year before becoming engaged in late 2007.