Preheat the Grill: Preheat your grill to medium-high heat. If you’re using a grill pan, place it over medium-high heat on the stove.
Prepare the Avocados: Cut the avocados in half and remove the pits. Brush the cut sides of the avocado with a little olive oil to prevent sticking to the grill.
Grill the Avocados: Place the avocados cut side down on the grill or grill pan. Grill for about 2-3 minutes, or until you can see grill marks and the avocados have warmed through. Remove from the grill and set aside.
Mix the Tomatoes: In a small bowl, toss the cherry tomatoes with olive oil, balsamic vinegar, salt, and pepper.
Assemble the Dish: Spoon the cherry tomato mixture into the grilled avocado halves. If desired, add a sprinkle of crumbled feta or goat cheese for extra flavor.
Garnish and Serve: Garnish with fresh basil leaves. Enjoy immediately for the best taste and texture.