As I have been saying for years in my Travel Photography workshop: when you shoot travel, you are in the business of “building-prevention”. Meaning – do not just shoot buildings, but shoot people.
You can do this in various ways. One is to shoot events. Like the Stockholm Palace guard:
You can also use a wide lens (no-one notices what you dover) or a long lens (sneak a shot from afar). But those are last resorts.
The main way is: be a people person. Talk first, shoot later. Talk. Laugh, Interact. Buy something. Admire. Then ask.
That’s how you get interesting travel photos!