The Stillman (1884), located at Euclid Ave. and Erie St., was the first residential hotel east of E. 9th St. Google maps does not identify an Erie St but the Erie St Cemetery is nearby. Twain stayed here July 15 and 16 of 1895, lecturing at the Music Hall both days. I have found no reference to a music hall from this date, only a later one. The party departed July 17, 1895 aboard the Great Lakes steamer "Northland" for Sault Ste Marie. (MTDBD) 

http://twain.lib.virginia.edu/onstage/wrldtr11.html The Cleveland Plain Dealer July 16. 1895