Combine mayonnaise and curry powder in medium bowl; mix well. Add chicken, grapes, red bell pepper, celery, and cilantro. Fold ingredients to combine. Salt and pepper to taste.
Arrange lettuces and cheese over wraps; spoon chicken over cheese and roll up.
