Matt and Melissa chose their wedding attire based on the tropical weather and the color palette for their seaside ceremony at the Outrigger Kona Resort and Spa in Hawaii.