Start off your visit on the 2nd (Sun): explore the activities along The Odessa Port, then enjoy the sand and surf at Lanzheron Beach, and then visit Arcadia district. Though most famous for the Potemkin Steps leading down the Black Sea coast, Odessa welcomes visitors with several other attractions, including beaches and an ornate opera house.