Set up grill for medium, direct heat.
Slice avocados in half and remove the pit. Make a few deep cuts inside the avocado, but not thru the skin.
Lightly coat the inside of the avocado with olive oil and sprinkle with Stubb’s Bar-B-Q Spice Rub. Do the exact same with your shrimp.
Grill shrimp for about 2 minutes a side. Coat with Stubb’s Spicy Bar-B-Q sauce and cook for another 2 minutes. Remove from grill and chop into pieces. Set aside.
Grill avocado's on medium heat, flat side down. Grill for about 5 minutes or until you have a nice char on the inside of the avocado.
Once the avocado's are charred, flip over and fill with shrimp and cheese. Cook covered for approximately 5 minutes or until the cheese is melted.
Add crispy bacon to melted cheese. The melted cheese helps hold the bacon in place. If you have any extra shrimp, add on top. Remove from grill and serve.