If you have surf and fly, fly to pallet town and then surf south, not all the way. Until you see a grassy area, go there and you can catch some level 20-30 pokemon. This is some pokemon I found out you can catch:

-pidgeotto
-raticate
-tangela
-fearow