Then I suggest going to Cherrygrove and then Violet! Violet has the first gym in this region.

I'd say pretty much every type is good, since every type is good against another one. Having a balanced team is important! I just think practically that fire is useful for traveling - starting fires, keeping warm - as is water - a constant source of water! And flying pokemon are useful later on, when you're capable of using them to fly.