>>27110831Level up as fast as you can. Hoard candies and then pop your lucky egg and evolve a ton of low cost shit.
The higher your trainer level gets, the stronger stuff you'll encounter. Most of the really big shit comes from people with high levels hatching 10 km eggs.