Bring a small pot of salted water to a boil and cook the orzo according to package directions until al dente.
While the orzo cooks, pat the shrimp dry with paper towels and season them with half of the sea salt, black pepper, and dried oregano.
Heat the olive oil in a large skillet over medium-high heat and sauté the shrimp for 2 to 3 minutes per side until pink and opaque.
Add the minced garlic to the skillet during the final minute of cooking, stirring constantly to ensure it becomes fragrant without burning.
Drain the cooked orzo and transfer it to a mixing bowl, then toss with halved cherry tomatoes, diced cucumber, minced red onion, and fresh parsley.
Whisk the lemon juice with the remaining salt, pepper, and oregano, then pour the dressing over the orzo salad and toss well.
Plate the orzo salad and top with the warm garlic shrimp and crumbled feta cheese.