In a glass measuring cup, squeeze limes, yielding ¼ cup of juice.
Add the garlic, pepper, olive oil and cilantro. Stir.
In a medium bowl, pour the cilantro lime marinade over the shrimp. Marinate for 10 to 15 minutes in the refrigerator (do not marinate more than 30 minutes as the acid of the juice will alter the texture of the shrimp).
Alternate cherry tomatoes, mushrooms and shrimp on four skewers. Grill the skewers over a medium heat for 3 to 4 minutes on each side until the shrimp are just cooked through.
Yields 2 servings.