Cook the pasta according to package instructions until al dente. Drain and reserve some pasta water.
In a large skillet, heat olive oil over medium heat. Add garlic and red onion, sauté until fragrant.
Add cherry tomatoes and Kalamata olives to the skillet, cooking until tomatoes soften.
Stir in lemon juice, lemon zest, oregano, basil, salt, and pepper.
Combine the cooked pasta with the sauce, adding reserved pasta water as needed to achieve desired consistency.
Top with crumbled feta cheese and garnish with fresh basil before serving.