Peel the eggs and cut them in half lengthwise. Scoop the yolks into a bowl and mash with a fork. Add the avocado, mayonnaise, and apinch of salt and pepper. Mix well until smooth. Spoon the mixture into the egg whites and garnish with the cherry tomatoes or cilantro, if desired.