I just did a broccoli salad last weekend and it was a hit.
I omitted bacon, mainly cause I chopped up all the bacon and threw it in the beans-DOH!
Try this-Instead of mayo I did Greek Yogurt (very tart and lemony if you haven't had the real deal), and added enough mayo to just smooth out the yogurt, I am guessing about 4 to 1. Cherry tomatoes red onions and some raisins.
No argument on broc salad here. its a good "base" for a yummy summer side dish and it stands up to a lot of combinations of flavor.
I woulda gotten away with it if it weren't for you meddlin kids and your dog!