Combine fennel seed, 1/2 cup balsamic vinegar, 1-1/2 tablespoons olive oil, salt and pepper in small bowl; mix well. Place beef steak and marinade in food-safe plastic bag; turn steak to coat. Close bag securely; marinate in refrigerator 6 to 24 hours.
Remove steak from marinade; discard marinade. Place steak on grid over medium, ash-covered coals; grill steak, covered, 11 to 16 minutes (over medium heat on preheated gas grill, covered, 16 to 21 minutes) for medium rare (145°F) to medium (160°F) doneness, turning occasionally. Carve steak diagonally into thin slices.
Meanwhile cut ciabatta in half lengthwise; brush cut sides with remaining olive oil. Grill cut-side-down, during last 2 minutes of grilling beef
Place steak slices on bottom half of bread, top with arugula and blue cheese; drizzle with remaining balsamic vinegar. Close sandwich.
Nutrition information per serving: 415 Calories; 198 kcal Calories from fat; 22 g Total Fat; 9 g Saturated Fat; 10 g Monounsaturated Fat; 86 mg Cholesterol; 829 mg Sodium; 21 g Total Carbohydrate; 0.9 g Dietary Fiber; 32 g Protein; 3 mg Iron; 7.1 mg NE Niacin; 0.6 mg Vitamin B6; 1.7 mcg Vitamin B12; 5.1 mg Zinc; 30.4 mcg Selenium; 96.3 mg Choline;