The best starter for beginners is cyndaquil.

For intermediate players start with totodile.

For players who want a little bit of a challenge

Start with a chickorita since it is weak to almost all af the first 8 gyms.