I've seen the canon 18-135mm STM reccomended in some other threads and the couple of reviews I've read seem mostly positive though I've never used one myself. So in the choice beteween the two I'd go for that one though there are sharper lenses out there with less distorsion.
I'd stay away from the superzooms, as while they are convienent you pay for the trade off in image quality.
There may be a few others to consider, what is your budget?