In a small skillet, cook bacon over medium heat until crisp. Remove to paper towels. Cut each into four pieces.
Cut eggs in half lengthwise. Remove yolks; set whites aside. In a small bowl, mash yolks. Add the mayonnaise, guacamole, cilantro and seasonings; mix well. Stuff or pipe into egg whites. Garnish with bacon. Refrigerate until serving.