In questo articolo puoi trovare delle utili informazioni, anche se personalmente mi sento di consigliarti le MyISAM se non hai necessità di utilizzare "transazioni", "vincoli di chiave esterna" o "ripristino da interruzioni". Funzionalità specifiche offerte solo dalle tabelle InnoDB.

Riguardo poi alla situazione della traduzione dei nomi delle città, penso sia meglio utilizzare una tabella dedicata anziché vincolare i dati ad un numero di campi (possibilità) limitato. Nel tuo caso ahi detto di voler rendere disponibili solo 6 lingue, ma cosa accadrebbe se in futuro dovessi, per qualsiasi motivo, aggiungerne altre? E' comunque una cosa da valutare preventivamente, le modifiche fatte in un secondo momento comporterebbero non pochi problemi...