The couple played up the Egyptian ballroom's mediterranean ambiance with a rich cream and gold color scheme.