Simmer over medium heat for 10 minutes. Add steaks to bag, seal well. Turn to coat steaks and marinade in the refrigerator for 30 minutes to 2 hours. Strain remaining wine mixture, pour back into sauce pan and add cherries. Place mixture in refrigerator while steaks marinade.
Place steaks on grill over medium high coals.
Grill for 4 minutes per side for medium-rare, turning once. While steaks are cooking bring wine sauce to a simmer for 5 minutes to reheat. Serve steaks with sauce.