In a large bowl combine the shrimp, tomatoes, 1 tablespoon of pesto, salt and pepper. Stir together until coated and set aside for 10-15 minutes while you prep the remaining ingredients.

Preheat grill to medium-high heat. Thread the shrimp and tomatoes onto skewers.

While the grill is preheating cook the pasta. Reserve a 1/2 cup of the pasta water before draining the rest. Add the pasta back into the pan.

When the grill is preheated oil the grill grates then place the skewers on them and close the lid. Grill for 2 minutes then flip them over and grill another 2 minutes or until they're pink and opaque.

Add the grilled shrimp and tomatoes to the pasta along with the remaining pesto, feta and olives. Toss everything together with tongs and add pasta water as needed to loosen up the sauce. Taste for seasoning, garnish with chopped basil or parsley and serve.