Anthony and Paul's destination wedding took place at a boho-lux venue about 25 miles north of Lisbon, Portugal.