Need help in choosing Flash size in a microcontroller
The answers for all of your questions will depend of what you wanna do.

As you said, you are a newbie, so I suggest you use the biggest microcontroller and just try to do the project. After this you can visualize how much code you use and then scale it according to what was used.