After you leave Besaid for the first time simply go back into town and go in the first tent on the left, the Item shop. Talk to the girl there and she'll mention her dog found something. Exit and go into the top tent on the right and 'talk' to her dog, you'll get Energy Blast, Valefor's second overdrive.