1. Preheat grill to medium-high heat.
2. To prepare pork, combine first 4 ingredients. Brush pork with 1 tablespoon oil; rub spice mixture over pork.
3. Place pork on grill rack coated with cooking spray, and grill for 20 minutes or until thermometer registers 155° (slightly pink), turning pork occasionally. Transfer to a cutting board, and let rest for 10 minutes. Cut pork crosswise into thin slices.
4. To prepare vinaigrette, combine cilantro and next 7 ingredients (through garlic) in a bowl, stirring well with a whisk.
5. To prepare salad, place pineapple, bell pepper, skin side down, and chiles on a lightly sprayed grill rack; grill for 5 minutes. Turn pineapple and chiles; grill for 5 minutes. Place bell pepper and chiles in a zip-top plastic bag; seal. Let stand for 10 minutes. Remove pepper and chiles from bag. Seed chiles. Peel pepper and chiles, and finely chop. Chop pineapple. Place pepper, chiles, and pineapple in a bowl. Drizzle with vinaigrette; toss. Arrange 2 lettuce leaves on each of 6 plates. Divide pork evenly among salads. Spoon 1/2 cup pineapple mixture over each serving, and sprinkle each serving with 2 tablespoons avocado. Serve immediately.
Wine note: Ponzi Pinot Gris 2008 ($17) from Oregon has flavors of pear, guava, and pineapple that complement Pork, Pineapple, and Anaheim Chile Salad with Avocado. American pinot gris is usually richer than Italian pinot grigio, making it well-matched for this savory-sweet salad. -Jeffery Lindenmuth