Place cubed watermelon on paper towels to remove excess liquid.
Mix chicken, cilantro, yogurt, garlic salt and cayenne pepper. Spread inside surface of pita bread halves with herb cheese and fill each with about 1/4 cup chicken mixture.
Arrange watermelon and lettuce in pita bread.
Serves Four.