Make guacamole by mixing all guacamole ingredients together in a bowl. Refrigerate and make burgers.
Preheat grill to medium-high heat.
In a large bowl, mix all burger ingredients until well combined. Form into four equal patties. Cook patties on grill for 5-7 minutes each side or until done. About 1 minute before done, place cheese on each patty and buns on the grill to toast. Remove from grill when cheese is melted and buns are toasted.
Assemble burgers on buns with a lettuce leaf, patty, guacamole, salsa, and cilantro. Serve with extra guacamole.