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.
Cook's Tip: To broil, place steaks on rack in broiler pan so surface of beef is 3 to 4 inches from heat. Broil 15 to 20 minutes for medium rare to medium doneness, turning once.