Mitchell secretly booked the Villa de Suenos, a Spanish style home right on the water. The couple exchanged vows and enjoyed a night of celebrating out on the home's terrace overlooking the water.