Maui’s famous black sand beach formed from volcanic rock that still lines the coast. Wedding ceremonies at this slice of island paradise are among the most beautiful in the state of Hawaii.