Melissa and Jonathan in Paradise Islands, Bahamas

Bernadette Burrows, of Bahamas Bridal Affairs, put Melissa in touch with many local vendors, including her officiant, Matthew Sweeting. "He is such an amazing person and really made our ceremony fun and memorable," says Melissa.

The couple exchanged vows at the Versailles Gardens (pictured), which overlooks the spot where Jonathan had proposed. As the couple exited the ceremony, guests threw paper airplanes that Jake, the groom's seven-year-old nephew, had made—a nod to Jonathan's career in the aviation industry.

"He spent days folding and testing the planes to be sure they flew to his standards," Melissa says.