Place plum halves and syrup in a large resealable plastic bag; let marinate for 1/2 hour. Remove plums from bag and drain well. Pat dry with paper towels, then coat with non-stick cooking spray. Grill over medium heat, cut side down, until well-marked and nearly tender. Turn and grill over indirect heat until fruit is tender; set aside.