Spicy Shrimp and Mango Cherry Salsa Avocado Boats



8 large raw shrimp, peeled and deveined
1 Tablespoon ancho chile powder
¼ Tablespoon smoked paprika
½ Tablespoon garlic salt
½ Tablespoon dried oregano
2 Tablespoons avocado or olive oil, divided
1 large avocado, halved and pitted
Spicy mango cherry salsa* or other fruit salsa for serving
Chopped fresh cilantro for serving