Combine cinnamon and pepper; press evenly onto beef steaks. Heat large nonstick skillet over medium heat until hot. Place steaks in skillet; cook 9 to 12 minutes for medium rare to medium doneness, turning occasionally.
Combine hoisin sauce and honey in large bowl. Carve steaks into thin slices; season with salt, if desired. Add steak slices, coleslaw mix and apple to hoisin mixture; toss to coat.
Place equal amounts of beef mixture down center of each tortilla, leaving 1-1/2-inch border on right and left sides. Fold bottom edge up over filling. Fold right and left sides to center, overlapping edges; secure with wooden picks, if necessary.
Nutrition information per serving: 484 Calories; 117 kcal Calories from fat; 13 g Total Fat; 5 g Saturated Fat; 4 g Monounsaturated Fat; 67 mg Cholesterol; 958 mg Sodium; 61 g Total Carbohydrate; 8.8 g Dietary Fiber; 32 g Protein; 1.8 mg Iron; 6.8 mg Niacin; 0.5 mg Vitamin B6; 1.9 mcg Vitamin B12; 4.3 mg Zinc; 26.6 mcg Selenium; 90.1 mg Choline;