The Potemkin Steps are the site of one of cinema's most famous scenes - in the Battleship Potemkin. They're in the renovated, most beautiful part of town; the Prymorsky bulvar, a pedestrian zone with replica antique lamps. At the eastern end, you'll pass the pink and white colonnaded Odesa City Hall, originally the stock exchange and later the Soviet HQ.