Whisk marinade ingredients in small bowl. Place beef steak and half the marinade in food-safe plastic bag; turn to coat. Close bag securely and marinate in refrigerator 6 hours or as long as overnight, turning occasionally. Reserve remaining marinade.
Remove steak; discard marinade. Place steak on rack in broiler pan so surface of beef is 2 to 3 inches from heat. Broil 17 to 18 minutes for medium rare (145F) doneness, turning once. Do not overcook. Remove; let stand 10 minutes. Carve into thin slices.
Combine beef, lettuce, cucumber and onion in large bowl. Add reserved marinade; toss. Sprinkle with cheese and olives. Serve with pita wedges.
Cook's Tip: To grill, place steak on grid over medium, ash-covered coals. Grill, uncovered, 16 to 18 minutes (over medium heat on preheated gas grill, covered, 16 to 19 minutes) for medium rare (145F) , turning occasionally. Do not overcook.