In a medium bowl, combine the shrimp, olive oil, lime juice, cumin, salt, and pepper. Marinate for about 10 minutes.

Heat a skillet over medium-high heat and add the marinated shrimp. Sauté for 2-3 minutes on each side until pink and opaque.

While shrimp cook, dice the avocados, mango, halve the cherry tomatoes, and chop the red onion. Combine them in a large mixing bowl.

Once cooled, add the shrimp to the mixing bowl with the avocado, mango, tomatoes, and onion. Toss gently to mix.

Divide the mixture into bowls and garnish with cilantro and lime juice if desired.