Greece sent back a first wave of migrants to Turkey on Monday under an EU deal to ease its migration crisis that has run into heavy criticism from rights groups.