Prepare the Avocados: Cut the avocados in half and remove the pits. Scoop the flesh out with a spoon and cut it into small cubes. Place the avocado cubes in a large mixing bowl.
Chop the Vegetables: Dice the cherry tomatoes, cucumber, and red onion into small, even pieces. Slice the Kalamata olives into rounds or quarters, depending on your preference. Add the vegetables and olives to the mixing bowl with the avocado.
Make the Dressing: In a small bowl, whisk together olive oil, lemon juice, balsamic vinegar, salt, and pepper. Taste the dressing and adjust seasoning if necessary.
Combine the Ingredients: Drizzle the dressing over the avocado and vegetable mixture and toss gently. Be careful not to mash the avocado, as the creamy texture is key. Add crumbled feta cheese to the mixture and toss lightly to combine.
Garnish and Serve: Garnish the dish with freshly chopped parsley or oregano for an added burst of flavor. Serve immediately as a refreshing side dish, salad, or topping for toast.