It was the perfect start for a much-changed Palace at Selhurst Park