I used a Weaver T36 for years and it was a superb scope. If it's purely for targets and nothing else it would be the one to go for.
However if he wants a scope of similar quality, as good a pedigree but with a little more versatility there are options which as always depend on his budget.
The Sightron SIIISS 10-50X60 LRMOA with fine crosshair is a great scope. Superb mag, crystal clear optics, ED lenses, 1/8 click value for fine adjustment, and super fine crosshair all on SFP. Prices run around €1,300 or so for the top model and as low as €950 for the lower mag models..
For something sub €1,000 you have the Vortex as you said, there is also Hawke Frontier (5-30 with fine crosshair) which runs between €700 - €800 depending on where you buy it. Don't be fooled by the brand. Hawke are a great scope but the Frontier jumps up a few levels from the Sidewinders in terms of looks, functionality, quality and performance.
Of course you don't have to go big money. The majority of rifle scopes these days are a sight bit better than the "budget" scopes of old that you couldn't rely on to keep and hold zero. Bushnell, Hawke, Leupold, Nikko Sterling all do a decent scope with varying ranges of magnification, crosshair types and features for between €200 to €350.
You are right on FFP scopes. For target shooting they may be a hassle except in a small variety of shooting disciplines where target acquisition is as important as accuracy.