"Fire Island was a given, Caitlin says of their choice of wedding location. "Having met and gotten engaged there, we knew we wanted to continue our love story there."