In small bowl, stir together lemon juice, oil, garlic and salt with whisk. In medium bowl, toss cucumber, tomato, cheese, olives and tuna. Pour dressing over salad; toss until coated.
Place 1 lettuce leaf half in each pita pocket; top each leaf with 1/2 cup tuna salad. Serve immediately.