For the past three years, as a beginner, I just stuck to Martin SPs. They always stretched a lot in the first few weeks, needed lots of tuning.
A Mudcatter suggested D'Addario brand. I tried the 80/20 bronze. Put them on and from the first they never went far out of tune. That alone was satisfying!
I can see where the 80/20s would sound overly bright. Due to a great guitar and a poor ear, I don't mind a bit.