Preheat grill to medium-high heat.
In a zipper bag, combine the olive oil, white wine vinegar, lemon juice, garlic and herb seasoning, ground black pepper and dill. Add chicken and seal. Stir to coat chicken breasts completely. Let stand for 10 minutes.
Remove chicken breasts from marinade, discard marinade, and grill chicken for 8-10 minutes on each side, or until juices run clear and an instant-read meat thermometer inserted into the thickest part of a breast reads at least 160 degrees F.
Remove from grill; let stand for 5 minutes.
To assemble sandwiches, spread mayonnaise on cut sides of bun; top with lettuce, tomato, salt and ground black pepper to taste, and chicken breast.