You can buy the three stones (Leaf, Water and Fire) in Lumiose for relatively cheap, and you can catch all three Evos in Shantalune Forest (I think that's it's name. Which ever forest is directly after the city where you get your starter.)