Feyenoord and coach Ronald Koeman got off to a flying start in the Eredivisie with two second-half goals earning a 2-0 victory at Excelsior.