I vote also the 17-50 F2.8 from Tamron, but do keep in mind that some versions do end up being very soft at wide open. I did experience this on one copy that I did own.
However the 18-105, 18-140 are also suitable replacements that offer more versatility with being a W/A to tele.
The Nikon 16-85 is also a good replacement, but a bit more costly for that SWA end.
Also if money is no object, they can also look into the Nikon 17-55 F2.8, while not having VR, the low light capabilities are as beneficial.