Jude Medeiros and Jean-Marie Navetta were the first same-sex couple to exchange vows on Bucuti's Beach.