In large bowl, mix together celery, walnuts, dried cherries, mayonnaise, and vinegar, mixing until well-combined. Core apples and cut into small chunks; add to salad mixture. Stir in turkey.
Place a lettuce leaf in each pita, and stuff with salad mixture. Wrap pitas in plastic wrap, and pack in lunch box with cooler pack.