Preheat grill to medium-high.
Sprinkle steak with salt and pepper. Oil the grill rack (see Tip). Grill the steak for 6 to 8 minutes per side for medium. Transfer to a cutting board and let rest for 5 minutes. Cut across the grain into thin slices.
Combine the sliced steak, cucumber, tomatoes, shallot, mint, basil and cilantro in a large bowl. Mix sugar, soy sauce, lime juice and crushed red pepper in a small bowl. Drizzle over the steak mixture; toss well to coat. To serve, spoon a portion of the steak mixture into a lettuce leaf and roll into a "wrap."
To oil a grill rack: Oil a folded paper towel, hold it with tongs and rub it over the rack. Do not use cooking spray on a hot grill.