Drain 1 can pear halves, discarding the liquid or reserving it for another use. Arrange 1 to 2 pear halves cut side-up on the lettuce. Spoon 1 teaspoon mayonnaise into the center of each pear half. Sprinkle the cheese evenly over the pear halves, then top each with a maraschino cherry.