Hey rochey,
Could you use this logo but replace New Amsterdam with London, Tokyo, Athens, and Rio de Janeiro. Could you also replace the boat with something from each cit; e.g., Big Ben for London, christ the redeemer for rio, maybe a statue of Athena or the acropolis, as for Tokyo you could...