In a medium bowl, combine the honey, lime juice, olive oil, chili powder, cumin, salt, and pepper. Whisk until well mixed.
Add the shrimp to the bowl and toss to coat them evenly in the marinade. Let it marinate for 15-20 minutes to allow the flavors to develop.
Heat a large skillet over medium-high heat. Add the marinated shrimp and cook for about 2-3 minutes per side, or until they turn pink and are cooked through.
While the shrimp are cooking, warm the corn tortillas in a separate skillet over low heat for about 30 seconds on each side until soft and pliable.
To assemble the tacos, place a few shrimp in the center of each tortilla. Top with shredded red cabbage, avocado slices, and a sprinkle of fresh cilantro.
Serve with lime wedges on the side for squeezing over the tacos before eating.