Cook the bacon, let it cool, and chop.
In a steamer, steam the frozen broccoli for about five minutes in salted water, then take the basket out of the steamer and let it cool. If using fresh broccoli, be sure to cut it into small florets. Reduce cooking time appropriately for fresh broccoli— probably only two to three minutes of steam time is needed.
Meanwhile, prepare the cheese, carrot, and onion on a cutting board. Mix the mayonnaise, sugar, red wine vinegar, with a pinch each of salt and pepper, and let stand for a few minutes for the sugar to dissolve. Stir again.
When the broccoli is cool, mix all the vegetables, fruit, nuts, and the bacon in a large bowl. Stir in the dressing. Taste for salt and pepper and add one to two pinches of each as necessary.
Cover tightly and refrigerate for 30 minutes to an hour. Stir before serving and taste again for seasonings.