Combine first 4 ingredients in bowl. Season generously with pepper. Cover and refrigerate overnight. Prepare barbecue (high heat) or preheat broiler. Thread beef onto 8 skewers, threading 2 tomatoes and 2 onion pieces onto each. Grill or broil until beef is tender, turning occasionally, about 6 minutes for medium rare.