Grate peel and squeeze 1 tablespoon juice from lemon. Combine Greek seasoning and lemon peel. Reserve 2 teaspoons mixture for salad. Press remaining mixture evenly onto beef steaks.
Place steaks on grid over medium, ash-covered coals. Grill, covered, 11 to 16 minutes (over medium heat on preheated gas grill, 15 to 19 minutes) for medium rare (145°F) to medium (160°F) doneness, turning occasionally.
Meanwhile, combine reserved 2 teaspoons seasoning mixture, lemon juice, cucumber, tomatoes and cheese in medium bowl, stirring to combine. Season with salt and pepper, as desired.
Remove bones; carve steaks into slices. Season with salt, as desired. Serve beef with cucumber and tomato salad.
Nutrition information per serving: 256 Calories; 108 kcal Calories from fat; 12 g Total Fat; 5 g Saturated Fat; 5 g Monounsaturated Fat; 70 mg Cholesterol; 219 mg Sodium; 5 g Total Carbohydrate; 1.7 g Dietary Fiber; 31 g Protein; 4.5 mg Iron; 10.9 mg NE Niacin; 0.5 mg Vitamin B6; 2.6 mcg Vitamin B12; 5.9 mg Zinc; 12.5 mcg Selenium; 112.4 mg Choline;