I second swimming.
THe problem with so many youth sports is that they quickly get very competitive. Ultimately, in many sports, only the best kids get to play. If your child is good, but not great, they will quickly realize that they aren't playing in the soccer/baseball/basketball, whatever game. That will likely make perfectionist tendencies worse.
With swimming, you are competing against yourself. Even if you are terrible, you get to swim.