The group heads to Jamaica, but travel issues threaten to upend the couple's trip before it's even started.