Guys you should visit London (England) and take a walk along the thames. You’d have enough candies for gyarados within a few days. I’ve evolved a total of 4 gyarados since the game’s release.

Small correction. Pikachu does not walk around the map with you. My pikachu has been my buddy for 14.7km at the time of writing.