Bring large pot of well salted water to a rolling boil. Add pasta. Cook until al dente, according to package instructions.
While pasta is cooking halve the tomatoes, thinly slice the celery and peel the carrots. After you have peeled the outer layer from the carrots continue peeling until you get to the thin center and can't peel anymore. Toss the tomatoes, celery and carrot shreds into a large bowl (big enough to mix all the ingredients with the pasta)
Once pasta is cooked, drain well and run under ice cold water until pasta is fully cooled.
Add pasta to tomato, celery and carrot and toss. Add mayo, vinegar and sugar. You may have to adjust these according to your preferences but these are the minimum amounts you will need. Salt and pepper to taste. Refrigerate over night. You my need to add more mayo and vinegar after the macaroni has absorbed most of it while in the fridge, I've found that if I add too much of the dressing in the beginning it just gets soggy and adding it little by little as I'm serving it helps keep the integrity of the pasta.