Cook the Shrimp: In a skillet over medium heat, add olive oil. Once hot, add the shrimp, season with salt and pepper, and cook for 3-4 minutes, or until they turn pink and opaque.

Prepare the Salad: In a bowl, combine the diced avocados, cherry tomatoes, red onion, lime juice, and a pinch of salt. Gently mix to coat the avocado without mashing it.

Assemble the Wraps: Take a lettuce leaf, and spoon some of the shrimp mixture into the center. Top with the avocado salad and garnish with fresh cilantro.

Serve: Enjoy immediately as a fresh, healthy lunch or light dinner option.