I used to do that salad too. When it was first given to me it included a bag of frozen veggies (broccoli, cauliflower & carrots). That way you get some crunch, but not too much.
We've morphed that one to using balsamic vinaigrette. (much better than plain Italian

) We like to toss in chick peas, 3 bean salad & marinated artichoke hearts, too.
Recently I had the
best macaroni salad at my DIL's parents - but it does have a mayo base. It was so good & different that I'd be willing to find a way to pack it in ice if it was hot.
Hearty Macaroni Salad
2 c cooked chicken, cubed (or shredded)
2 c cooked ham, cubed
2 c salad shrimp
7 8 oz macaroni shells
½ c celery, diced
¼ c sweet red pepper, diced
¼ c green pepper, diced
¼ c onion
1 tsp salt
½ tsp pepper
½ tsp sugar
½ c mayo
1 tsp dill weed, dry or
1 Tbl fresh dill weed
½ c sour cream
2 Tbl vinegar
Cook pasta according to package directions & drain. Toss pasta, veggies, meat, salt & pepper together. Mix sugar, mayo, dill, sour cream & vinegar. Pour over salad & chill.
[NOTES: This worked just as well with low/no fat mayo & plain yogurt. Do not use leftover baked ham, esp if you stud it with cloves. It becomes overpowering. Try using a slice of ham steak & the Perdue shortcuts work if you dont do chicken ahead. I always have cooked, shredded chicken in the freezer, so I used that.]