When the big, traditional wedding didn't feel right, these sweet lovers went to Portugal to exchange vows in a private, romantic ceremony.