Possible Clues:

• Port does as rum
• Battleship Potemkin mutiny setting
• 'The Battleship Potemkin' setting
• 'Potemkin' port
• ___ Steps ('Battleship Potemkin' location)
• Texas town ... or the Ukrainian city for which it was named
• Major port of Ukraine
• Poetry with sex appeal in the Ukraine
• Port served jointly by Rhodes and Salonika
• Port in the Antipodes (South Australia in short)