Best walk-around lens for a Canon 80d?

[plinko]

So since 2006, I've been through a Canon 20d, a 30d, and now an 80d. For a number of years I used a Canon 17-85 lens along with a 75-300 lens. Changing out lenses got tiring and both lenses eventually had issues (in the case of the 17-85 it was a hair and the 75-300 got dropped).

I settled on an 18-200mm Canon lens that I think took fairly good photos and I used it for more than a decade until it also started getting blurry. For the past couple of years I have been using a Tamron 18-400mm lens and I really am frustrated with it. It's great between about 50-250mm, but that means that general streetscape shots are better with a f*cking iPhone. The low and high ends are just too blurry for handheld.

Mind you, these are not professional lenses (f3.5 and above), but I really need something that I can take good shots with and I'm simply not interested in changing lenses anymore (i.e. carrying a bag).

Any thoughts on the best walkaround lens for a Canon 80d for handheld?

I'm also curious about experiences with other camera types without built-in lenses like Sony and others. I do like to shoot manual, but basically at f8-f11 and I'm not a professional. It's just a highly enjoyable hobby.

Thoughts? I'm headed to Costa Rica in a month and I want to be able to take decent non-blurry photos.