Bring a large pot of salted water to a boil. Add the pasta and cook according to package instructions until al dente, about 8-10 minutes. Once cooked, drain the pasta in a colander and rinse it under cold water to stop the cooking process.
In a large mixing bowl, combine the halved cherry tomatoes, diced cucumber, diced red bell pepper, sliced black olives, and chopped red onion.
In a separate small bowl, whisk together the extra virgin olive oil, red wine vinegar, Italian seasoning, salt, and pepper to create the dressing.
Once the pasta has cooled, add it to the mixing bowl with the vegetables. Pour the dressing over the pasta and toss everything together until evenly coated.
Gently fold in the crumbled feta cheese.
Let the pasta salad sit in the refrigerator for about 15 minutes to allow the flavors to meld together.
Before serving, give the pasta salad a gentle toss, then garnish with fresh basil leaves if desired.