Odessa is a port city on the Black Sea in southern Ukraine. It’s known for its beaches and 19th-century architecture, including the Odessa Opera and Ballet Theater. The monumental Potemkin Stairs, immortalized in “The Battleship Potemkin,” lead down to the waterfront with its Vorontsov Lighthouse. Running parallel to the water, the grand Primorsky Boulevard is a popular promenade lined with mansions and monuments.