Odessa er Ukrainas fjerde største by med litt over en million innbyggere. Byen ligger ved Svarethavet sør i landet, og ble grunnlagt på slutten av det 18. århundre som et russisk marinefort. Den var en frihavn i mange år på midten av det 19. århundre og ble hjemplass til en multinasjonal befolkning. I 1905 var den sete for et mytteri ombord på det russiske marinefartøyet Potemkin. Den pene gamlebyen har et vakkert operahus, og byen har mange flotte strender.