Select large whole cherries; wash, drain, and stone. Fill the centers with cheese and serve on lettuce leaves with mayonnaise. The cheese may be prepared with nut meats or pimientos before filling the cherries.