In a small bowl, stir together the cilantro, lime juice, olive oil, garlic, salt, and pepper to make the sauce.
Thread the shrimp and pineapple chunks onto the soaked skewers, alternating pieces.
Brush the skewers lightly with half the sauce, reserving the rest for serving.
Heat a grill to medium heat and place the skewers on the grates.
Cook for 2 to 3 minutes per side until the shrimp turn pink and the pineapple shows light grill marks.
Remove the skewers from the grill and drizzle with the remaining sauce before serving.