Trim fat from steak. Combine steak and next 6 ingredients (steak through garlic) in a large heavy-duty zip-top plastic bag. Seal bag, and marinate in refrigerator 8-12 hours, turning bag occasionally. Remove steak from bag, reserving marinade.
Prepare grill or broiler. Place steak on grill rack or broiler pan coated with cooking spray, and cook 8 minutes on each side or until desired degree of doneness. Cut steak diagonally across the grain into thin slices; thread steak slices on skewers, if desired. Set aside, and keep warm.
Pour reserved marinade through a sieve into a large microwave-safe bowl. Microwave at high 1 minute or until marinade boils. Steam green beans, covered, 3 minutes or until crisp-tender. Add green beans and tomatoes to hot marinade; toss gently to coat. Serve with steak.