Question about #1: Where did the photons originate though? Did the Andromeda Galaxy create its own, or were these bounced off and we see (basically) the reflection?
The photons almost all originated in stars in the Andromeda Galaxy. A very small number reflected off of gas in the interstellar medium, but nothing your eye could detect.
I second the other suggestion - Python. I think its a great language to learn first up. I feel its biggest strength is its excellent standard library and ecosystem Python allows you to do really cool things with minimal frustration. This is important because once a person gets past the basics what keeps them hooked is doing cool things what they've learned.