In Odessa on the Black Sea, guests see the 19th-century opera house and the Potemkin Stairs -- 192 steps that connect the seaport to the city center. Akkerman Fortress was a formidable stronghold whose construction began in the 13th century. Other Odessa lures include its beaches, catacombs an...