How to Make It
In a food processor, combine the ginger with the garlic, cilantro, basil, mint, cayenne, paprika, lime juice, honey, salt and the 2 tablespoons of olive oil and puree. Scrape the marinade into a large bowl, add the shrimp and toss to coat. Cover and refrigerate for at least 30 minutes or for up to 4 hours.
Thread the shrimp and tomatoes onto skewers.
Light a grill and oil the grates. Grill the skewers over high heat, turning once, until the shrimp are lightly charred and cooked through and the tomatoes are just beginning to burst, about 6 minutes. Serve right away.