Två städer i varje kontinent

Om någon som aldrig tidigare rest utomlands vill upptäcka Europa, Asien, NA, Afrika och Oceanien genom att besöka 2 städer i varje kontinent, vilka städer hade ni rekommenderat och varför?

Europa:

Berlin: Bra mat och dryck och kultur, samt väldigt många sevärdheter.
Någon på Sicilien eller Sardinien.

Paris
Rom
Hongkong
Tokyo
New York
Los Angeles
Kairo
Johannesburg
Sydney
Auckland

Känns väl som de städer som har mest att erbjuda.

Europa: London och Rom. 2 väldigt olika städer, länder, kulturer som visar hur "brett" Europa är. Det är även lätt att ta sig till mindre orter för att se mer.

Asien: Kuala Lumpur, en enorm blandning av olika kulturer, samtidigt som det är väldigt asiatiskt.
Som andra stad, någon liten by vid havet i ex Vietnam eller liknande land.
Man får storstad och även den andra mindre lugnare delen av Asien.

Nord America: San Diego och Atlanta. 2 väldigt olika städer som speglar USA bra (har inte varit i Canada). SD väldigt laidback västkuststad, stor men ändå liten.
Atlanta: Historia, södern, gammalt och nytt.

Afrika: Har inte varit där men skulle gärna åka till Ghana eller Kamerun och Madagaskar. Inte det minsta nyfiken på sydafrika, det känns alldeles för mycket som "the obvious choice".

Oceanien: Sydney är väl svårt att komma ifrån. Som andra stad, något på västkusten ex Perth eller mitt ute i bushen.

Börja med Europa:
Helsingfors, Sankt Petersburg, London, Alicante och Funchal.
Väldigt stor variation redan där.