Cavatappi pasta is probably my absolute favorite choice for mac & cheese, or anything saucy really. It's got ridges to hold sauce, it's spirally enough to hold sauce inside, and has enough bite to it to work well with the attached sauce.