Place first 4 ingredients in a large zip-top plastic freezer bag; seal and turn steaks to coat. Chill at least 15 minutes or up to 2 hours. Remove steaks from marinade, discarding marinade.
Coat cold cooking grate with cooking spray, and place on grill over medium heat (300° to 350°). Place steaks on cooking grate, and grill 5 to 7 minutes on each side or to desired degree of doneness. Serve steaks with Black Bean-Pineapple Salsa, chopped red onion, and chopped cilantro. Garnish, if desired.