From August 19-30, 1867 Twain sailed the Black Sea aboard the Quaker City:  From Constantinople, through the Bosporus to Sevastopol, Odessa, and Yalta.