Combine the first 7 ingredients in a medium sized mixing bowl. Place tortillas on the counter, and spread half with black bean mixture, leaving 1/2" border. Sprinkle with cheeses. Brush edges with water, and fold over, pressing edges together.
Preheat barbecue, and brush cooking grids with olive oil. Grill quesadillas over MEDIUM heat for 2-3 minutes per side.
Cut into wedges on a board with a pizza wheel or a sharp knife. Garnish with fresh cilantro and serve.