New idea: Get one city for each inhabited continent.

>North America
>South America
>Europe
>Asia
>Africa
>Oceania

Optional: Re-roll if you don't want big countries (China, India, Russia, US, etc.). Omit Oceania if it's taking too long (I had to re-roll so many times just to get Australia).

Pic related: What I got.
I'm actually pleasantly surprised with what I got. I actually wouldn't mind visiting most of these cities. I'm least interested in the Indian city I got, but not even because it's India; because it just looks kind of boring.