I'm new to Fire Red

So I will be soon getting a Gameboy with either Fire Red or Leaf Green on it. I'm not sure yet so I just posted on here for tips bc the tips will apply to both versions right? So yeah, I have a few questions:

For the starter, I will likely be choosing Charmander, is this a good choice?

What are the gyms? I know the first 2 are Rock and Water but what about the rest, I watched the anime but I forgot to focus on the gyms lol

What pokemon should I catch?

So yeah I guess those are all of the questions I have for now. Tips would also be appreciated. Thank you.