The problem with asking people with experience of using these packages is that everyone is going to be biased toward whatever package they use most commonly.
Many many years ago someone once told me that the best word processor package was 'the one you know how to use'.
I cut my teeth on Eagle and then moved on to Altium in its various incarnations i.e. Circuit Maker, Circuit Studio and Altium Designer. I've tried to move to KiCAD but just found it too hard to adjust i.e. 'why is it so hard to do x, I can do it in two clicks with Altium'. The answer is obviously because I know how to do X in Altium but need to learn it in KiCAD.
However, if I was in the position of just starting, I'd definitely focus my attention on KiCAD unless you're ready to spend a LOT of money. Eagle seems to be disappearing down a hole thanks to the new licensing model and the cut-down versions of Altium are just annoying given that they're deliberately hobbled.
KiCAD is fully open source and has serious backing in the form of CERN so it's only going to keep getting better. I think I'll make another concerted effort to covert over to it in a version or two.
Just my opinion obviously.