In a large mixing bowl, combine the green cabbage, red cabbage, carrots, and chopped cilantro. Toss to mix evenly.
In a separate small bowl, whisk together the mayonnaise, lime juice, honey, garlic powder, salt, and pepper until smooth.
Pour the dressing over the cabbage mixture and toss until all the vegetables are well coated.
Cover the bowl with plastic wrap and refrigerate for at least 30 minutes to allow the flavors to meld.
Before serving, give the coleslaw a final toss and adjust seasoning if necessary.