I thought spar varnish never really hardens, so its not recommended for a walking surface. No?
I can tell you what doesn't work! Home Depot's Behr latex deck stain, at least what they were selling a few years ago. On new, dry Redwood decking, it was notably worn off after a year. At year 2 we sanded the entire deck and refinished. Same result. Even very low traffic areas are bare now.
And not tested by me but Consumer Reports ranked Thompson Water Seal way down among the deck finishes they compared.