In a large glass bowl, combine lemon juice, parsley, rosemary, oregano, thyme, olive oil, salt and pepper.
Add chicken and toss to coat. Cover with plastic wrap and marinate in the refrigerator for 1 hour.
Meanwhile, slice cucumber crosswise and scrape out the seeds with a spoon. Slice in 1/2″ pieces.
Place cucumber and tomatoes in a strainer and sprinkle with salt. Toss to coat and let sit for 20 minutes, stirring occasionally, to draw out excess water.
Once drained, pour into a bowl and add remaining ingredients, toss to coat. Let marinate for 30 minutes in the refrigerator. Season with salt if necessary.
Preheat grill over medium-low heat. Pull chicken out of the refrigerator and string equal amounts on 4 skewers that have been soaked in water for 30 minutes. Soaking prevents them from burning.
Spray grill with Pam, carefully. Grill chicken for about 5 minutes on each side until done, about 15 minutes total. Let rest for 10 minutes under foil. Serve alongside the chopped vegetable salad.