Cooked turkey can be used in place of the cooked chicken. Or, try a combination of chicken and ham.
Prepare the chicken mixture up to 12 hours ahead; cover and refrigerate it. Prepare the melon slices, transfer them to a resalable food storage plastic bag and refrigerate them for up to 12 hours. Wait until shortly before serving to assemble the salad