Soak wooden skewers in water for 20 minutes to prevent burning during grilling.
In a small bowl, whisk together the extra virgin olive oil, lime juice, minced garlic, chili powder, cumin, sea salt, and black pepper.
Place the peeled and deveined shrimp in a shallow dish and pour half of the chili-lime mixture over them, tossing to coat evenly.
Thread the marinated shrimp onto the prepared skewers, placing about 4-5 shrimp per skewer.
In a large mixing bowl, combine the shredded green cabbage, red cabbage, and shredded carrots.
Toss the cabbage mixture with the apple cider vinegar and the remaining half of the chili-lime dressing to create the crunchy slaw.
Preheat a grill or grill pan over medium-high heat and lightly grease with a touch of oil.
Grill the shrimp skewers for 2 to 3 minutes per side until they are pink, opaque, and show slight char marks.
Divide the slaw between plates and top with the warm shrimp skewers, garnishing with sliced avocado and fresh cilantro.