I would always go with vaporeon. He/She is always a good HM whore for Surf and he comes with the highest amount of HP of the Evolutions. Also he has a considerably good amount of Special Attack and decent Defense. Go with him.
Shawnita used to get her pills from some other street pharmacist and after switching to The Psi Discount plan she now only has to swallow two things a day!