Nobody is saying it, so I will. The most important thing is to just get started!
It doesn’t matter if you go for a plain Debian server or a fancy proxmox installation with high availability. I believe the most important thing is just to start and experiment. And enjoy!
Yup Debian would also be my way of getting started.