Spread mayonnaise on slice of bread. Spread the cranberry-onion mixture on the other slice.
Layer turkey slices, provolone and bacon (optional) on one side of bread and top with the second slice. Spread outer sides of sandwich with butter and grill using a skillet or grill pan. Remove from heat when cheese has melted.