Combine first 5 ingredients in a heavy-duty zip-top plastic bag. Add beef to bag; seal. Marinate in refrigerator at least 4 hours; turn bag occasionally.
Remove beef from bag; discard marinade. Thread meat and vegetable pieces alternately onto each of 8 (10-inch) skewers.
Place skewers on grill rack coated with cooking spray. Grill 10 minutes or until done; turn frequently.