Put the lettuce in a serving bowl and toss with chicken, cherry tomatoes, avocado, cilantro and cheese. Divide among 4 tortillas and wrap or let everyone make their own. Serve with a dollop of sour cream on the side.