Preheat the oven to 350 degrees Fahrenheit.
In 9x13 baking dish, combine the thawed shrimp, olive oil, grape tomatoes, Kalamata olives, red onion, lime juice, garlic cloves, salt, pepper, sumac, oregano, and crushed red pepper. Toss everything together until the shrimp and vegetables are evenly coated with the seasonings.
Bake for 10-12 minutes, or until the shrimp are cooked through and opaque.
While the shrimp are baking, cook the orzo according to the package instructions until al dente. Drain the orzo, and set it aside.
Once the shrimp is cooked, remove the baking dish from the oven, and add the cooked orzo to the dish. Gently mix everything together to combine.
Sprinkle the chopped parsley, chopped cilantro, and crumbled feta cheese on top. Toss lightly to distribute the herbs and feta, and enjoy warm.
Store leftovers in an airtight container in the fridge for up to 3 days.