1. To prepare pesto, combine first 8 ingredients in a food processor; process until smooth. Let stand 30 minutes.
2. Prepare grill to medium-high heat.
3. To prepare skewers, combine lime rind and next 5 ingredients (through 2 garlic cloves) in a large zip-top plastic bag. Add fish to bag; seal. Marinate in refrigerator for 30 minutes, turning bag once. Remove fish from bag; discard marinade. Thread fish and tomatoes alternately onto each of 8 (8-inch) skewers; sprinkle evenly with 1/4 teaspoon salt and 1/4 teaspoon pepper.
4. Place skewers on a grill rack coated with cooking spray; grill 6 minutes or until desired degree of doneness, turning every 2 minutes. Serve with pesto.
MyRecipes is working with Let's Move!, the Partnership for a Healthier America, and USDA's MyPlate to give anyone looking for healthier options access to a trove of recipes that will help them create healthy, tasty plates. For more information about creating a healthy plate, visit www.choosemyplate.gov.