In a large, heavy-duty zip-top bag, combine first nine ingredients; add steak and coat well. Seal and chill 2 hours, turning occasionally.
Soak bamboo skewers in water. Prepare grill to medium-high heat. Remove beef from marinade; discard marinade. Alternating ingredients, thread beef, bell pepper, red onion, and bay leaves, if desired, onto four skewers, leaving 2 inches on each end. Thread tomatoes and scallions onto four skewers; drizzle with a small amount of olive oil.
Place kebabs on grill, cover, and cook 5 to 7 minutes on each side or until desired degree of doneness. Discard bay leaves. Serve with rice.