Newlyweds walking together at an elegant destination wedding in Mallorca