In a large bowl, whisk together the olive oil, lime juice, tequila (if using), honey, minced garlic, chili powder, cumin, salt, and black pepper.
Add the shrimp to the marinade, tossing to coat evenly. Cover and refrigerate for at least 30 minutes, or up to 2 hours for more flavor.
If using wooden skewers, soak them in water for 30 minutes to prevent burning.
Preheat your grill to medium-high heat.
Thread the marinated shrimp onto the skewers, leaving a little space between each shrimp.
Grill the kebabs for 2-3 minutes on each side, or until the shrimp are pink and opaque.
Remove from the grill and sprinkle with fresh cilantro. Serve with lime wedges on the side.