First of all, you want to be sure and use dry pasta when making pasta salad.  Fresh pasta doesn’t hold up nearly as well.  Regarding the best shape for pasta salad, you want to choose something smaller with little nooks to hold the creamy pesto sauce.  I recommend using farfalle, rotini, macaroni, fusilli or penne.