The romantic ceremony took place on a rocky outcrop right next to the idyllic sea, with rows of chairs laid out in front of an altar adorned with sprigs of eucalyptus leaves and baby's breath