Bring a medium pot of salted water to a boil. Add shrimp and cook for 2 to 3 minutes until pink and opaque.
Immediately transfer shrimp to an ice water bath for 2 minutes to stop the cooking process, then drain and pat dry.
In a large mixing bowl, combine the chilled shrimp, cubed avocado, cherry tomatoes, cucumber, and red onion.
In a separate small bowl, whisk together the lime juice, olive oil, salt, black pepper, and red pepper flakes until emulsified.
Drizzle the dressing over the shrimp and vegetable mixture.
Gently fold the ingredients together using a spatula to avoid crushing the avocado pieces.
Top with chopped cilantro, toss lightly, and serve immediately.