Preheat oven to 350 degrees. Cook bacon to desired crispness.
In a small bowl mix the mayonnaise and cranberry sauce together.
Spread cranberry mayo on all eight pieces of bread. Pile ¼ of the turkey onto four slices of bread and top with lettuce, followed by 2 slices of bacon, sliced cheddar cheese and sliced red onion. Place other piece of bread on top, cranberry side down.
Place toothpicks in corners of sandwich.
Place on sheet pan and bake until cheese is melted.
Dice apples. Peel orange, split into wedges and then cut into thirds. Dice cucumber. Mix together in a bowl.
Serve sandwiches with fruit and cucumber blend.